LeetCode1556. 千位分隔数

1556. 千位分隔数

给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。

示例 1：

输入：n = 987
输出："987"

示例 2：

输入：n = 1234
输出："1.234"

示例 3：

输入：n = 123456789
输出："123.456.789"

示例 4：

输入：n = 0
输出："0"

提示：

• 0 <= n < 2^31

二、方法一

模拟，注意使用do-while ，因为有测试用例等于0的

class Solution {
    public String thousandSeparator(int n) {
        int count = 0;
        StringBuilder res = new StringBuilder();
        do {
            int cnt = n % 10;
            n /= 10;
            count++;
            res.append(cnt);
            if (count % 3 == 0 && n != 0) {
                res.append('.');
            }
        } while (n != 0);
        res.reverse();
        return res.toString();
    }
}

复杂度分析

• 时间复杂度：O(logn)。
• 空间复杂度：O(logn)。