1. 程式人生 > >LeetCode168. Excel表列名稱

LeetCode168. Excel表列名稱

給定一個正整數,返回它在 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;
    }
}