题目
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。
例如:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入:columnNumber = 1
输出:“A”
示例 2:
输入:columnNumber = 28
输出:“AB”
示例 3:
输入:columnNumber = 701
输出:“ZY”
示例 4:
输入:columnNumber = 2147483647
输出:“FXSHRXW”
提示:
1 <= columnNumber <= 231 - 1
解题思路
- 在这题一开始,我就以为是求27进制。却在701(或者是52)这里出了问题。
但是后面发现AA(27),Z(26)其实高位的1和低位所表示最大值是一样的,这是完全不同于n进制的,例如10进制里面,10和9,高位的1表示的是10,而低位的最大只能表示9,二者是不对等的。
-
对于一般性的进制转换题目,只需要不断地对 columnNumber 进行 % 运算取得最后一位,然后对 columnNumber 进行 / 运算,将已经取得的位数去掉,直到 columnNumber 为 00 即可。
-
这题也是类似于n进制,可以通过不断对26取余,解析出结果。但是需要注意27进制,满27就进一,低位用0补充,但是在这里我们不存在0去补充,所以我们需要用低位的最大值去占位(因为在这题里高位的1和低位所表示最大值是一样的)。所以当columnNumber%26==0时,如果在n进制里面,我们是可以直接向高位进columnNumber/26位,低位用0补充,但是在这题里面,我们只能留下1个Z去占低位,所以向前面的进位只能是进(columnNumber-26)/26位
代码
class Solution {
public String convertToTitle(int columnNumber) {
StringBuilder builder = new StringBuilder();
int t=26;
while (columnNumber>0)
{
int cur=columnNumber%26;
if(cur==0)
{
builder.append('Z');
columnNumber-=26;
}else
builder.append((char) (cur+'A'-1));
columnNumber/=26;
}
return builder.reverse().toString();
}
}