LeetCode504:七进制数

问题描述

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/base-7

问题分析

此题就是个关于进制转换的问题
是几进制就除以几再用余数再除就行了
例如把十进制的数不停除以16的余数按从右到左的顺序排起来就是16进制了
例如100
100/16=6余4
6/16余6,所以就是64
再例如1000
1000/16=62余8
62/16=3余12
3/16余3所以结果是3C8
10进制的不停除以8的余数从右到左排
例如10
10/8=1余2
1/8余所以结果是12
再例如50
50/8=6余2
6/8余6所以就是62
再例如100
100/8=12余4
12/8=1余4
1/8与1
结果就是144
同样二进制也是

进制的相互转换可参考：https://jingyan.baidu.com/article/495ba84109665338b30ede98.html

解法

class Solution:
    def convertToBase7(self, num: int) -> str:
        if not num: # 增加一个对特殊值0的判断
            return str(num)

        abs_num = abs(num)
        out_str = ''
        while abs_num:
            temp = abs_num % 7 #取余数
            abs_num = abs_num // 7 #取商
            out_str += str(temp)

        if num < 0:
            return '-'+out_str[::-1]
        else:
            return out_str[::-1]

运行结果：
执行用时 :64 ms, 在所有 Python3 提交中击败了23.32%的用户
内存消耗 :13.9 MB, 在所有 Python3 提交中击败了5.64%的用户