題目
給你一個整數 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
解題思路
- 在這題一開始，我就以為是求27進制。卻在701（或者是52）這里出了問題。
但是后面發現AA（27），Z（26）其實高位的1和低位所表示最大值是一樣的，這是完全不同于n進制的，例如10進制里面，10和9，高位的1表示的是10，而低位的最大只能表示9，二者是不對等的。
-
對于一般性的進制轉換題目，只需要不斷地對 columnNumber 進行 % 運算取得最后一位，然后對 columnNumber 進行 / 運算，將已經取得的位數去掉，直到 columnNumber 為 00 即可。
-
這題也是類似于n進制，可以通過不斷對26取余，解析出結果。但是需要注意27進制，滿27就進一，低位用0補充，但是在這里我們不存在0去補充，所以我們需要用低位的最大值去占位（因為在這題里高位的1和低位所表示最大值是一樣的）。所以當columnNumber%26==0時，如果在n進制里面，我們是可以直接向高位進columnNumber/26位，低位用0補充，但是在這題里面，我們只能留下1個Z去占低位，所以向前面的進位只能是進（columnNumber-26）/26位
代碼
class Solution {public String convertToTitle(int columnNumber) {StringBuilder builder = new StringBuilder();int t=26;while (columnNumber>0){int cur=columnNumber%26;if(cur==0){builder.append('Z');columnNumber-=26;}else builder.append((char) (cur+'A'-1));columnNumber/=26;}return builder.reverse().toString();}
}
