[每日一题]162：七进制数

---

题目描述

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

示例 1:

输入: num = 100
输出: "202"

示例 2:

输入: num = -7
输出: "-10"

提示：

• -10⁷ <= num <= 10⁷

题解思路

方法一：倒推 + 迭代

按照通用的进制转换方式进行模拟即可。

代码如下：

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

        int flag = num;
        num = abs(num);
        string res;
        while (num) {
            res += to_string(num % 7);
            num /= 7;
        }
        
        if (flag < 0) {
            res += "-";
        }
        reverse(res.begin(), res.end());

        return res;
    }
};