題目

給你一個整數 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();} }

總結

以上是生活随笔為你收集整理的leetcode 168. Excel表列名称的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。