Leetcode.168. Excel表列名称——伟大的“0”，进制问题

168. Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

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

示例 1：

输入：columnNumber = 1
输出："A"
示例 2：

输入：columnNumber = 28
输出："AB"
示例 3：

输入：columnNumber = 701
输出："ZY"
示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"
 

提示：

1 <= columnNumber <= 231 - 1

题解：

本题其实就是一个关于进制转换的问题，这里就是把10进制转换为26进制，不过有所不同的是，这里为1–>26 对应 A->Z ，没有0 ， 而也正是因为他没有0这个概念，导致我们个位存在的情况下最小也要为A，即假设columnNumber为52时，我们发现应为AZ，而不是B_ 。因此我们还是使用辗转相除法，只不过对于columnNumber可以整除26的情况单独分析即可。

为什么结果要反转呢？

• 因为使用该程序第一次计算得到的结果其实是真正结果的最后一位，但是由于我们是按照计算顺序依次叠加上去的，所以会发现答案和我们得到的刚好相反。
• 并且如果使用String完成的增加的操作，由于字符串本身是不可变导致这样的话会增加很多内存，且每次给字符串增加时发现只能使用 ‘+’ 来进行增加，而直接加的话不能为我们想要的格式,因为这里会自己进行转换，把数字转换成字符串形式加进去，因此结果里会有数字。

代码：

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuffer s = new StringBuffer();

        while(columnNumber>0){
            int temp = columnNumber % 26;   
            if(temp==0){  //判断是否整除
                temp = 26;  //整除即代表应该为Z，是为了不上升位数，即碰到Z先用Z
                columnNumber -= 26; //就是因为 AZ 而不是 B_ ， 我们借一个26
            }
            s.append((char)(temp+'@'));
            columnNumber/=26;
        }

        return s.reverse().toString();
    }
}