LeetCode168 Excel Sheet Column Title

最新推荐文章于 2025-08-05 16:42:55 发布

原创最新推荐文章于 2025-08-05 16:42:55 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

414 篇文章

订阅专栏

本文介绍了一个将正整数转换为Excel列标题的方法，通过将十进制数字转换为26进制字符来实现。文章提供了两种解决方案：一种使用HashMap存储对应关系，另一种直接使用字符操作。

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

简单点说:这一题目相当于是 10进制转换 26进制

注意点:在临界的条件到来时对代码的处理

public class solution {

    public String convertToTitle(int n) {

        //该题目的解决方法相当于数26进制数据的转换
        //首先创建 HashMap进行数据的保存
        Map<Integer, Character> map = new HashMap<>();
        StringBuffer sb = new StringBuffer();

        for(int i = 1; i < 27; i++) {
            map.put(i, (char)('A' + i - 1));
        }

        while(n > 0) {
            int temp = n % 26;
            if(n % 26 == 0) temp = 26;
            sb.insert(0,map.get(temp));
            n /= 26;
            if(temp == 26) n--;
        }

        return sb.toString();
    }
}

update
其实不用map也是可以成功处理的

public class solution {

    public String convertToTitle(int n) {

        StringBuffer sb = new StringBuffer();

        while(n > 0) {
            int temp = n % 26;
            if(n % 26 == 0) temp = 26;
            sb.insert(0,(char)('A' + temp - 1));
            n /= 26;
            if(temp == 26) n--;
        }

        return sb.toString();
    }
}