LeetCode刷题记录——第504题（七进制数）

题目描述

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

示例 1:

输入: 100
输出: “202”

示例 2:

输入: -7
输出: “-10”

注意: 输入范围是 [-1e7, 1e7] 。

思路分析

• 如果num为0，返回字符串0
• num存在正负，所以统一将num转换为正数temp
• temp除以七，记录其余数，余数就是需要放进res字符串中的，同时，记录用整数部分

代码示例

class Solution(object):
    def convertToBase7(self, num):
        """
        :type num: int
        :rtype: str
        """

        res = ''
        if num == 0:
            return '0'
        temp = abs(num)
        while temp != 0:
            tem = temp % 7
            temp = temp // 7
            res = str(tem) + res
        if num < 0:
            return '-' + res
        else:
            return res