Excel Sheet Column Title

最新推荐文章于 2019-05-18 18:34:23 发布

zhaol92

最新推荐文章于 2019-05-18 18:34:23 发布

阅读量556

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了将正整数转换为Excel单元格标题的方法，包括思路分析与具体实现代码，帮助开发者理解并掌握该算法。

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

思路分析：一开始想的是类似十进制数一样，取个，十，百，千各位上的数值，但这样做的局限性是不知道数字的范围大小，不好实现；
后面看了正确答案后，发现答案比较巧妙，它是先取低位，依次取高位（如果先取高位，由于不知道数字的数量级（除以26的具体几次方）;如果采用循环除以26，对于AB这种2位还适合，但对于ABC*****这种超过3位以上不好处理，因为对n/26的结果还要判断是否进行除法）；
答案的方法是第一步取得（n-1） % 26的值，放在末位;
然后n = （n-1） / 26,因为前面处理余数，所以不必担心对余数的影响，对得到的n再次进行第一步处理。具体代码如下：

public class Solution {
    public String convertToTitle(int n) {
        String result="";

        while( n > 0) {
            result = (char)(65 + (n - 1) % 26)+result;
            n = (n -1) / 26;
        }

        return result;
    }
}