504. Base 7（python+cpp）

最新推荐文章于 2024-08-12 11:29:34 发布

小湉湉

最新推荐文章于 2024-08-12 11:29:34 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_21275321/article/details/83218628

LeetCode 专栏收录该内容

327 篇文章

订阅专栏

本文详细解析了将十进制整数转换为七进制字符串表示的算法，包括对负数的处理方式，并提供了Python和C++两种语言的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an integer, return its base 7 string representation
Example 1:
Input: 100 
Output: "202" 
Example 2:
Input: -7 
Output: "-10" 
Note: The input will be in range of [-1e7, 1e7].

解释：
十进制转七进制，进制转换有自己的套路，只是对于负数，需要先求其绝对值，最后再把负号加上就好。
python代码：

class Solution:
    def convertToBase7(self, num):
        """
        :type num: int
        :rtype: str
        """
        if num==0:
            return "0"
        new_num=abs(num)
        result=""
        while new_num:
            result=str(new_num%7)+result
            new_num//=7
        return result if num>0 else "-"+result

c++代码：

class Solution {
public:
    string convertToBase7(int num) {
        if (num==0)
            return "0";
        string result="";
        int new_num=abs(num);
        while(new_num)
        {
            result=to_string(new_num%7)+result;
            new_num/=7;
        }
        return num>0?result:"-"+result;
    }
};

总结：
进制转换的套路是固定的。