位图4：进制转换

Posted 2021-08-31 纵横千里，捭阖四方

这个问题本身不是进制题，但是是利用了进制的思想。

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数。 M是32位整数，2<=N<=16. 思路： 这个题目的思路不难，但是想写正确却很不容易，关键问题在于超过10进制之后如何准确映射，这会有大量的if 判断，如果一个个定义，会出现了写了一坨，结果越写越乱的情况。

另外还需要对结果进行一次转置，还需要判断负号，是非常考验编程功底的题。为此采取三个措施： 一个是定义大小为16的数组F，保存的是2到16的各个值对应的标记，这样赋值时只计算下表，必考虑每种进制的转换关系了。 第二个是 使用StringBuffer完成数组转置等功能。 第三是通过一个flag来判断正数还是负数。

public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
     // 因为要考虑到 余数 > 9 的情况，2<=N<=16.
    public static final String[] F = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F"};
   
    public String solve (int M, int N) {
       Boolean flag=false;
        if(M<0){
            flag=true;
            M*=-1;
        }
        StringBuffer sb=new StringBuffer();
        int temp;
        while(M!=0){
            temp=M%N;
//精华之一：通过数组F[]解决了大量繁琐的不同进制之间映射的问题
            sb.append(F[temp]);
            M=M/N;
        }
//精华之二：使用StringBuffer的reverse()方法，让原本麻烦的转置瞬间美好
        sb.reverse();
        //精华之三：最后处理正负的问题，不要从一开始就揉在一起。
        return (flag? "-":"")+sb.toString();
            
    }
}