LeetCode 168 Excel表列名称（Java实现）

题目描述：

值得注意的是：十进制是0 1 2 3 4 5 6 7 8 9；二进制是0 1 。
而题中1对应A，2对应B…26对应Z，是从1开始的，而不是0。所以要进行减一操作。
主要是1-26是单个字母，27-+~是多个字母（至少两个，而且是从AA开始），代码二我是以这个为突破点，试了两遍才写对，第一遍是ZY这个点没处理好，输出AnullY，是进位问题。
代码二是用HashMap做，代码一是ASCII码。
PS：自我感觉HashMap更好理解题意

代码一：

class Solution {
    
    
    public String convertToTitle(int n) {
    
    
        StringBuilder sb = new StringBuilder();
        while(n>0){
    
    
            n--;
            sb.append((char) ('A' + n % 26));
            n = n / 26;
        }
        return sb.reverse().toString();
    }
}

结果：

代码二（HashMap）:

class Solution {
    
    
    public String convertToTitle(int n) {
    
    
        HashMap<Integer,Character> map = new HashMap<Integer,Character>();
        int c = 0;
        for(char i = 'A';i <= 'Z';i++){
    
    
            map.put(c++,i);
        }
        StringBuilder sb = new StringBuilder();
        if(n <= 26){
    
    
            sb.append(map.get(n-1));
        }else{
    
    
            while(n>0){
    
    
                n--;
                sb.append(map.get(n % 26));
                n = n / 26;
            }
        }
        return sb.reverse().toString();
    }
}

结果: