题目
给你一个整数 columnNumber
,返回它在 Excel 表中相对应的列名称。
思路
1、这是一道从 1 开始的的 26 进制转换题
2、对于一般性的进制转换题目,只需要不断地对 columnNumber 进行 % 运算取得最后一位,然后对 columnNumber 进行 / 运算,将已经取得的位数去掉,直到 columnNumber 为 0 即可。
3、一般性的进制转换题目无须进行额外操作,是因为我们是在「每一位数值范围在 [0,x)」的前提下进行「逢 x 进一」。但本题需要我们将从 1 开始,因此在执行「进制转换」操作前,我们需要先对 columnNumber 执行减一操作,从而实现整体偏移。
代码
class Solution {
public String convertToTitle(int cn) {// 一道从 1 开始的的 26 进制转换题
StringBuilder sb = new StringBuilder();
while(cn>0){
cn--; //先对 columnNumber 执行减一操作,从而实现整体偏移。
sb.append((char)(cn%26 + 'A'));
cn /= 26;
}
sb.reverse();
return sb.toString();
}
}