504.Base 7

504.Base 7

难度:Easy

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

示例 1:
输入: 100
输出: "202"
示例 2:
输入: -7
输出: "-10"
注意: 输入范围是 [-1e7, 1e7] 。

按进制算法来,需要考虑负数和0等特殊情况。

class Solution {
public:
string convertToBase7(int num) {
if(!num) return "0";
string res;
bool neg=false;
if(num<0)
{
neg=true;
num=-num;
}
while(num)
{
int tmp=num%7;
res= (char)('0'+tmp) +res;
num = (num-tmp)/7;
}
return neg? '-'+ res: res;
}
};

执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户 内存消耗 :8 MB, 在所有 C++ 提交中击败了94.40%的用户