LeetCode[Math]: Excel Sheet Column Title

最新推荐文章于 2021-01-01 01:22:51 发布

chfe910

最新推荐文章于 2021-01-01 01:22:51 发布

阅读量749

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： LeetCode math excel c++

本文链接：https://blog.youkuaiyun.com/chfe007/article/details/42249027

LeetCode 同时被 2 个专栏收录

74 篇文章

订阅专栏

LeetCode

72 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表格中对应列名称的算法，并提供了简洁高效的C++代码实现。该算法采用26进制转换思路，通过循环计算实现了从数字到字母的映射。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

这个问题非常简单，我的C++代码实现如下：

string convertToTitle(int n) {
    string res;
    while (n--) {
        char element = ('A' + n % 26);
        res = element + res;
        n /= 26;
    }

    return res;
}

时间性能如下图所示：