【CSDN 每日一练 ★☆☆】【数学】Excel表列名称
数学 进制转换

题目

给你一个整数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

思路

• 26进制

实现

public String convertToTitle(int n) {
    if (n <= 0) {
        return "";
    }
    StringBuilder sb = new StringBuilder();
    while (n > 0) {
        // 模26，范围在0~25之间
        n--;
        // 转成对应字符
        sb.append((char) (n % 26 + 'A'));
        n = n / 26;
    }
    // 逆序输出，其实用递归实现，不需要逆序
    return sb.reverse().toString();
}