给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: “A”
示例 2:
输入: 28
输出: “AB”
示例 3:
输入: 701
输出: “ZY”
题解:
类比于十进制,将其看作二十六进制进行计算
时间和内存消耗为:
代码为:
class Solution {
public String convertToTitle(int n) {
StringBuilder ans =new StringBuilder();
//类似十进制的0-9,这里的1-26转化为0-25进行计算
while(n!=0){
n--;
ans.append((char)(n%26+65));
n=n/26;
}
ans.reverse();
return ans.toString();
}
}