华为机考题 | 将整数转化为七进制输出----python实现

题目描述

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

示例 1:

输入: 100

输出: "202"

示例 2:

输入: -7

输出: "-10"

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

解题思路：

    根据二进制短除法的转换方法，类比到七进制的实现：

    当最后一位小于7时，代表着可以写入新的七进制数，不在进行运算，七进制数为最后的商开始读，由下往上依次读取余数。

算法设计：依次计算num与7的商作为七进制的一位，存储到列表中，num整除7进行更新，直到小于7退出循环。根据短除法可知，此处少了最后的商，两种解决思路：一是改变循环条件，再除一次，此时的余数添加成功，且商一定会变为0，退出循环；二是在循环结束添加商。同时用列表存储的七进制数与真实的七进制数方向正好相反，进行一次简单的调整方向即可。

    此处仅考虑了正数，当出现负数时，可将其进行标记后转为负数，最后在列表的最后添加负号在进行调整方向即可。

代码如下：

class Solution:

    def convertToBase7(self,num: int)-> str:

        base7 =[]

        if num < 0:

            flag = 1

            num = -num

        else:

            flag = 0

        while num >= 7:

            fig = str(num % 7)

            base7.append(fig)

            num = num // 7

        base7.append(str(num))

        if flag:

            base7.append('-')

        base7.reverse()

        return ''.join(base7)