题目描述
给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。
示例 1:
输入: num = 100
输出: "202"
示例 2:
输入: num = -7
输出: "-10"
提示:
- -107 <= num <= 107
题解思路
方法一:倒推 + 迭代
按照通用的进制转换方式进行模拟即可。
代码如下:
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;
}
};