给定一个正整数,返回它在 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;
}
}