leetcode-504-Base7

问题

题目：[leetcode-504]

思路

需要弄清楚一点啊。+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;
    }
};