LC168 Excel Sheet Column Title 数学

最新推荐文章于 2022-05-27 09:50:04 发布

原创最新推荐文章于 2022-05-27 09:50:04 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表格中对应的列标题的算法实现。该算法通过不断取模并整除26的方式，从右到左生成目标字符串。文中详细解释了如何通过调整数值来确保取模结果在有效范围内。

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

这道题和转化N进制数很相似。观察AA，其实就是 1 * 26 + 1。通过不停的取模再/=26从右往左的生成目标字符串。

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

由于希望得到取模数在 0 <= mod <= 25之间，即 A 对应着 0，Z 对应着 25，因此在取模和相除之前将 n 减去 1.