Powered By GitBook
504.Base 7

504.Base 7

难度:Easy
给定一个整数,将其转化为7进制,并以字符串形式输出。
1
示例 1:
2
3
输入: 100
4
输出: "202"
5
示例 2:
6
7
输入: -7
8
输出: "-10"
9
注意: 输入范围是 [-1e7, 1e7] 。
Copied!
按进制算法来,需要考虑负数和0等特殊情况。
1
class Solution {
2
public:
3
string convertToBase7(int num) {
4
if(!num) return "0";
5
string res;
6
bool neg=false;
7
if(num<0)
8
{
9
neg=true;
10
num=-num;
11
}
12
while(num)
13
{
14
int tmp=num%7;
15
res= (char)('0'+tmp) +res;
16
num = (num-tmp)/7;
17
}
18
return neg? '-'+ res: res;
19
}
20
};
Copied!
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户 内存消耗 :8 MB, 在所有 C++ 提交中击败了94.40%的用户
Last modified 2yr ago
Copy link