LeetCode-168. Excel表列名称

我报名参加金石计划1期挑战——瓜分10万奖池，这是我的第4篇文章，点击查看活动详情

1. 描述

给你一个整数columnNumber，返回它在Excel表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

2. 示例

示例 1

输入：columnNumber = 1
输出："A"

示例 2

输入：columnNumber = 28
输出："AB"

3. 答案

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuilder strBuilder = new StringBuilder();
        while (columnNumber > 0) {
            columnNumber--;
            strBuilder.append(Character.toString(columnNumber % 26 + 65));
            columnNumber /= 26;
        }
        return strBuilder.reverse().toString();
    }
}

• 标签：数学、进制转换、字符串
• 主要思想：进制转换，逢26进1，本题没有0，所以计算前先减1
• 时间复杂度：O(log26n)
• 空间复杂度：O(1)

LeetCode：168. Excel表列名称