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

最新推荐文章于 2024-05-04 05:09:56 发布

人工智障1025

最新推荐文章于 2024-05-04 05:09:56 发布

阅读量202

点赞数

分类专栏：菜鸟的LeetCode刷题记录文章标签： python leetcode

本文链接：https://blog.csdn.net/bulo1025/article/details/86761741

版权

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章 6 订阅

订阅专栏

题目描述

给定一个整数，将其转化为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