来源:https://leetcode-cn.com/problems/excel-sheet-column-title/
题目描述:
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。
1 <= columnNumber <= 2^31 - 1
输入样例:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
输出样例:
输入:columnNumber = 1
输出:“A”
输入:columnNumber = 701
输出:“ZY”
顾名思义,将输入的数字转换为Excel的列名。
英文字母26个,每次对26取余,然后把余数转换为对应顺序的字母。接着把转换后字母插入已保存字符串前端。之后把数字减去本轮字母对应的数字后再除26,。重复过程直至数字不大于0.
坑点:若当前数字可以整除26,余数则为0,无法获取字母。而事实上我们想得到的字母是Z,假设当前数字为26,如何获取Z?
可以先将26减1然后对26取余,这样本来得到的余数值就会减1(本来为0的现在为25),也就是对应的字母顺序减1了。然后再加1,那么对应的字母重新变回原来正确的,同时原来取余数为0的现在为 25+1 = 26,也就是对应字母Z。
public String convertToTitle(int columnNumber) {
StringBuffer ans = new StringBuffer();
while(columnNumber > 0){
int num = (columnNumber - 1) % 26 + 1;
ans.insert(0, (char)(num + 'A' - 1));
columnNumber = (columnNumber - num)/26;
}
String out = ans.toString();
return out;
}