欢迎访问LeetCode题解合集

题目描述

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

题解：

这题就是将 n 转化为 二十六进制 ，不过不同的是此题的 二十六进制 从 1 开始，所以每次需要将 n - 1 ，转换成从 0 开始。

时间复杂度：$O(log_{26}^{n})$

额外空间复杂度：$O(1)$

class Solution {
public:
    string convertToTitle(int n) {
        string ret;
        while ( n ) {
            --n;
            ret += n % 26 + 'A';
            n /= 26;
        }
        reverse(ret.begin(), ret.end());
        return ret;
    }
};
/*
时间：0ms，击败：100.00%
内存：5.8MB，击败：84.98%
*/