Python Leetcode(504.七进制数)

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