LeetCode-168-Excel表列名称

最新推荐文章于 2024-09-15 09:47:04 发布

Gogoing_刻苦驴

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量56

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/qq_43269370/article/details/112971857

版权

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-title

解题思路

将输入的数用类似于求十进制的时候的操作：模十取低位，除以十舍掉低位
将'A' + (n - 1) % 26插入到结果的前面，比如1就是A，26就是Z
这道题容易被误解为常规的26进制，但是不能完全按照26进制来做
因为这里没有类似于"进位"的机制，比如26 = Z，27 = AA
比如当n = 26时如果没有n--，则结果会变成AZ

代码

class Solution {
    public String convertToTitle(int n) {
        StringBuilder result = new StringBuilder();
        while (n != 0) {
            result.insert(0, (char) ('A' + (n - 1) % 26));
            n--;
            n /= 26;
        }
        return result.toString();
    }
}