牛客网 | 高频面试题 | 进制转换

题目

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
示例1
输入
7,2
返回值
"111"

解析

• 先判断正负，负数最后答案返回时加个负号就好了；
• 循环M/N，当M/N>9时需要分情况讨论

class Solution {
public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    //23,12
    string solve(int M, int N) {
        // write code here
        string res="";
        bool flag = true;
        if(M<0){
            flag=false;
            M=-M;
        }
        while(M){
            int tmp = M%N;
            char temp;
            if(tmp>9){
                temp='A'+ tmp-10;
            }else{
                temp='0'+tmp;
            }
            res = temp + res;
            M/=N;
        }
        return flag?res:'-'+res;
    }
};