问题
思路
需要弄清楚一点啊。+1和-1转换成二进制,为什么和+1和-1转换为7进制的方法不一样。后者为什么更简单。
简单理解,由于二进制是数字在计算机中的表示形式。所以,就是该数字在计算机中本来的表示。没有映射函数,考虑到-1和某一个无符号数的表示肯定是对应的,所以转换为该无符号数,进行表示即可。因为后者的方法更简单。他们只是映射函数不同而已。
但是对于非二进制,都是需要映射函数。所以负数的表示方法就是把整数处理完成之后加上符号即可。
代码
class Solution {
public:
string convertToBase7(int num) {
if(!num) return "0";
std::string ans;
bool flag = (num>=0)?true:false;
if(!flag) num = -num;
while(num){
int tmp = num%7;
num /= 7;
ans = std::string(1,'0'+tmp) + ans;
}
if(!flag) ans = std::string(1,'-') + ans;
return ans;
}
};