LeetCode-Python-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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/thousand-separator
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

倒过来每三个数加一个"."。

时间复杂度:O(N)

空间复杂度:O(N)

class Solution(object):
    def thousandSeparator(self, n):
        """
        :type n: int
        :rtype: str
        """
        s = str(n)[::-1]
        res = ""
        for i in range(len(s)):
            res += s[i]
            if i % 3 == 2 and i != len(s) - 1:
                res += "."
        return res[::-1]

 

你可能感兴趣的:(Leetcode)