Leet Code 168. Excel Sheet Column Title

最新推荐文章于 2025-08-23 18:37:13 发布

原创最新推荐文章于 2025-08-23 18:37:13 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典问题——将整数转换为Excel表格中的列标题。通过详细的示例和代码解释，读者可以了解如何使用算法解决这一问题，包括处理26的倍数和非倍数的情况。

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

Leet Code 168. Excel Sheet Column Title
题目描述：
给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB 
...

示例 1:

输入: 1
输出: “A”
示例 2:

输入: 28
输出: “AB”
示例 3:

输入: 701
输出: “ZY”
解题思路：
从例子出发，分两种情况讨论，是否为26的倍数，是的话用Z表示，否则另外算索引
代码：

package easy;

public class ExcelSheetColumnTitle {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n=52;
		System.out.println(convertToTitle(n));
	}
  
	 
	public static String convertToTitle(int n) {
        if (n <= 0) return "";
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            if (n % 26 == 0) {
                sb.insert(0, 'Z');          // 52 = "AZ"
                n = n / 26 - 1;
            } else {
                sb.insert(0, (char)(n % 26 - 1 + 'A'));  // 27 = "AA"
                n = n / 26;
            }
        }
        return sb.toString();
    }
   
}