Python Leetcode(504.七进制数)
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100
输出: “202”
示例 2:
输入: -7
输出: “-10”
注意: 输入范围是 [-1e7, 1e7] 。
Solution:(按照进制数的定义来做,对7取余为每一位上的数字,下一个被除数为上一个数字对7进行整数除法,记得对0的判断。)
class Solution(object):
def convertToBase7(self, num):
"""
:type num: int
:rtype: str
"""
if not num:
return str(num)
res = ''
num_abs = abs(num)
while num_abs:
rest_num = num_abs % 7
num_abs = num_abs // 7
res += str(rest_num)
if num < 0:
return '-' + res[::-1]
else:
return res[::-1]
solution = Solution()
print(solution.convertToBase7(-100))
-202