进制转换

题目描述

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

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

问题分析

• 负数应该怎么转换
• 十进制以上怎么转换
• 怎么保存余数

如果M是负数，先将M转成正数，最后计算出的结果前面加上负号

2进制用0，1表示；8进制由0-7表示；10进制是0-9表示，十六进制由“0123456789ABCDEF”表示

进制转换我们知道就是将M对N进行取余，得到的结果就是低位的值，之后M=M/N

代码实现

class Base {
    public String solve(int M, int N){
        if (M==0){
            return  "0";
        }
        boolean flag = true;
        if (M<0){
            flag = false;
            M = -M;
        }
        String map = "0123456789ABCDEF";
        StringBuffer str = new StringBuffer();
        while(M!=0){
            str.append(map.charAt(M%N));
            M = M / N;
        }
        return flag?str.reverse().toString():"-"+str.reverse().toString();
    }
}