给你一个整数 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]