168 Excel Sheet Column Title

最新推荐文章于 2019-12-06 04:22:52 发布

原创最新推荐文章于 2019-12-06 04:22:52 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

146 篇文章

订阅专栏

MicroSoft

85 篇文章

订阅专栏

本文介绍了一种将正整数转换为对应Excel列标题的方法，提供了两种实现方式：一种使用StringBuilder进行迭代处理；另一种采用递归方法。这两种方法都能有效地解决从数字到列标题的转换问题。

摘要生成于 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 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

此题和Excel Sheet Column Number 求Excel表列序号是一起的，但是我在这题上花的时间远比上面一道多，起始原理都一样，就是一位一位的求，此题从低位往高位求，每进一位，则把原数缩小26倍，再对26取余，之后减去余数，再缩小26倍，以此类推，可以求出各个位置上的字母。最后只需将整个字符串翻转一下即可。

也可以用递归来做.

class Solution {
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            sb.append((char)(--n % 26 + 'A'));
            n /= 26;
        }
        sb.reverse();
        return sb.toString();
    }
}

class Solution {
    public String convertToTitle(int n) {
        return n == 0 ? "" : convertToTitle((n - 1) / 26) + (char)((n - 1) % 26 + 'A');
    }
}