LeetCode算法题:Excel表列名称convertToTitle

最新推荐文章于 2022-07-28 21:48:54 发布

「已注销」

最新推荐文章于 2022-07-28 21:48:54 发布

阅读量334

点赞数 1

本文链接：https://blog.csdn.net/weixin_43777983/article/details/90166932

版权

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

例如，

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

输入: 1
输出: "A"
示例 2:

输入: 28
输出: "AB"
示例 3:

输入: 701
输出: "ZY"

思路：数字与字母对应的转化问题。
需要注意:
1.现实中的第一个是从1开始的，而计算机是由0开始的。
2.十进制中，n%10表示为取个位，n/10表示为去除小数点前一位；对应到26进制时，n%26表示为取个位…

代码如下：

public String convertToTitle(int n) {
        if (n <= 0) {
            return "";
        }
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            n--;    
            sb.append((char) (n % 26 + 'A'));    //找到个位的数将之转化为A-Z的字母。当n=0时，为‘A’，这是n--的原因。
            n =n / 26;  //去除个位数。
        }
        return sb.reverse().toString();
    }