Leetcode 504.七进制数

最新推荐文章于 2024-07-18 08:26:33 发布

cwtnice

最新推荐文章于 2024-07-18 08:26:33 发布

阅读量439

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/cwtnice/article/details/123322618

版权

每日一题专栏收录该内容

118 篇文章 2 订阅

订阅专栏

原题链接：leetcode 504. Base 7
关键词：进制转换、简单模拟

Given an integer num, return a string of its base 7 representation.

Example 1:

Input: num = 100
Output: "202"

Example 2:

Input: num = -7
Output: "-10"

Constraints:

-10⁷ <= num <= 10⁷

思路：
首先需要特判num为0的情况；
其次负数的符号需要单独处理；
进制转换的方法使用 除基取余法，注意最后的输出要采用逆序输出

c++代码：

class Solution {
public:
    string convertToBase7(int num) {
        if(num == 0) return "0";

        string ans;
        // 是否是负数
        bool flag = num < 0;
        num = abs(num);
        while(num > 0){
            ans.push_back(num % 7 + '0');
            num /= 7;
        } 

        if(flag) ans.push_back('-');
        reverse(ans.begin(), ans.end());

        return ans;
    }
};