牛客题--进制转换

题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

示例
7,2
输出
“111”
提示：M是32位整数，2<=N<=16.

分析

主要考虑负数情况和10进制以上怎么转换，进制转换我们知道就是将M对N进行取余，得到的结果就是低位的值，之后M=M/N；2进制用0，1表示；8进制由0-7表示；10进制是0-9表示，十六进制由“0123456789ABCDEF”表示，题目的备注是N大于等于2小于等于16，因此可以使用一个辅助数组来映射M对N取余后得到的结果，如果M是负数，先将M转成正数，最后计算出的结果前面加上负号。

代码实现

public String solve (int M, int N) {
        // write code here
        //用来标识M的正负。true时正数，false是负数
        boolean flag = true;
        if(M==0){
            return "0";
        }
        //M是负数，对M取反，标识改为false
        if(M<0){
            M = -M;
            flag=false;
        }
        //用来存取辅助数组中的字符，最终的结果需要翻转成字符串
        StringBuilder sb = new StringBuilder();
        String dict = "0123456789ABCDEF";
        //M对N取余，M=M/N
        while(M!=0){
            sb.append(dict.charAt(M%N));
            M = M/N;
        }
        //如果是负数前面加上负号
        return flag?sb.reverse().toString():"-"+sb.reverse().toString();
    }