LeetCode168. Excel表列名稱
阿新 • • 發佈:2019-01-04
給定一個正整數,返回它在 Excel 表中相對應的列名稱。
例如,
1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...
示例 1:
輸入: 1 輸出: "A"
示例 2:
輸入: 28 輸出: "AB"
示例 3:
輸入: 701 輸出: "ZY"思路:1~26分別對應A~Z,相當於10進位制數轉26進位制數,參考10進位制數轉二進位制數採用除二取餘法,10進位制數轉26進位制數可除26取餘,再將所得餘數換成對應的A~Z的字母即可。
class Solution { public String convertToTitle(int n) { String temp=""; while(n>0) { char s=(char) ((n-1)%26+'A'); temp=s+temp; n=(n-1)/26; } return temp; } }