LeetCode 504. 七进制数（python）

题目链接

题目描述：

给定一个整数，将其转化为7进制，并以字符串形式输出。

示例 1:

输入: 100
输出: “202”
示例 2:

输入: -7
输出: “-10”
注意: 输入范围是 [-1e7, 1e7] 。

解题思路：
十进制转换成7进制，就是不断地除以7然后取余数，如下所示：

2753 = 3937 +2
393 = 567 +1
56 = 87 + 0
8 = 17 +1
1 = 0*7 +1
(2753)|10 = ( 11012) |7

class Solution(object):
    def convertToBase7(self, num):
        """
        :type num: int
        :rtype: str
        """
        a=abs(num)//7
        b=abs(num)%7#分别表示整除7，和除7之后的余数
        res=str(b)
        while a!=0:
            b=a%7
            a=a//7
            res+=str(b)
        if num<0:
            res+='-'
        return res[::-1]