千位分隔数
难度:
标签:
题目描述
代码结果
运行时间: 20 ms, 内存: 16.5 MB
/*
题目思路:
1. 将整数转换为字符串。
2. 将字符串转换为字符流。
3. 使用分组和映射,将每三位字符后加点。
4. 将流重新组合为字符串并返回。
*/
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class ThousandSeparator {
public static String thousandSeparator(int n) {
String str = Integer.toString(n);
// 获取字符串长度
int length = str.length();
// 将字符串转换为流并处理
return IntStream.range(0, length)
.mapToObj(i -> (length - i - 1) % 3 == 0 && i != 0 ? "." + str.charAt(i) : String.valueOf(str.charAt(i)))
.collect(Collectors.joining());
}
}
解释
方法:
该题解首先将整数转换为字符串,以便于处理每个字符。接着,根据字符串的长度决定是否需要添加分隔符。如果字符串长度小于4,直接返回原字符串。对于长度大于等于4的情况,通过从字符串末尾开始,每三个字符插入一个分隔符'.'来构造结果。使用一个循环,每次迭代添加一个'.'和之后的三个字符。循环结束后,根据字符串长度是否能被3整除,决定如何处理前面剩余的字符。最终返回构造好的字符串。
时间复杂度:
O(n)
空间复杂度:
O(n)
代码细节讲解
🦆
在对数字长度小于4时直接返回字符串的处理中,有没有特定的理由选择这样的界限?
▷🦆
题解中提到使用循环来每三位添加一个分隔符,这种方法在处理非常大的数字时效率如何?
▷🦆
在添加分隔符的过程中,如果数字长度正好是3的倍数,如何确保不会在字符串最前面错误地添加一个分隔符?
▷