进制转换--十进制转二十六进制（力扣168题）

题目：给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB 
...

分析：其实就是一个十进制转换为二十六进制数的问题，只不过是现在需要注意，没有从0开始了，而是从1开始，到26结束，对于1-26以内的数直接利用哈希就可以直接求出来，但是对于大于26的数就需要分开考虑了，即：

　　1、大于26，但不是26的倍数，那么就利用常规的“/”和“%”运算就可以求出来，模运算负责求出当前位的数，除法运算负责向前进位

　　2、大于26，但是是26的倍数，那么这个就要慎重考虑，不能直接利用上面的运算了，因为是从1开始而不是从0开始的，并且26有实际对应的字母，所以如果出现了26的倍数，那么就在进行除法运算之后，再对n减一，减一是因为当前的低位可以用Z表示一个26，然后剩余减去这一个26之后的值将在高位进行表示。

代码：

 

    public String convertToTitle(int n) {
        char[] map = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
        if (n <= 26){
            return map[n] + "";
        }
        StringBuilder sb = new StringBuilder();
        while (n > 0){

            char c = map[n%26];
            if (n % 26 == 0){
                n /= 26;
                n--;
            }else {
                n /= 26;
            }
            sb.append(c);
        }
        return sb.reverse().toString();
    }