每日算法-Excel表列名称

题目

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

解法

思路一： 递归

class Solution {
    // 递归
    public String convertToTitle(int n) {
        char x = 'A' - 1;
        if(n <= 26){
            return (char)(x+n)+"";
        }
        if(n % 26 == 0){
            return (char)(x+n/26-1) + convertToTitle(26);
        } else {
            return convertToTitle(n/26)+(char)(x+n%26);
        }
    }
}

思路二： 迭代

class Solution {
    // 迭代
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        int x = 'A';
        while(n > 0){
            n--;
            sb.append((char)(n%26 + x));
            n = n / 26;
        }
        return sb.reverse().toString();
    }

}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。