题解 | #进制转换#

思路来自网路

class Solution {
public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) {
        // write code here
        string t="0123456789ABCDEF";
        string ans = "";

        if(M==0){
            return "0";//如果是0，那结果就是0
        }

        bool fu = false;
        if(M<0) fu = true, M = -1*M;//转成正数

        while(M){

            ans += t[M%N];//倒着链接的

            M/=N;
        }

        if(fu){
            ans+='-';
        }

        reverse(ans.begin(),ans.end());

        return ans;

    }
};