LeetCode算法题-Excel Sheet Column Title（Java实现）

这是悦乐书的第180次更新，第182篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第39题（顺位题号是168）。给定正整数，返回Excel工作表中显示的相应列标题。例如：

1 - > A.

2 - > B.

3 - > C.

26 - > Z.

27 - > AA

28 - > AB

输入：1
输出：“A”


输入：28
输出：“AB”


输入：701
输出：“ZY”

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 第一种解法

通过题目的几个小例子，最后得到的字符串结果，可以将其拆分两部分，一部分是除以26的商，一个是除以26的余数，余数肯定是会小于26的，但是商却是有可能大于26的，这时就需要利用循环或者递归来处理。

当n小于等于0的时候，直接返回空串。

当n小于27的时候，是可以直接在A-Z里面取到值的，因为A本身代表1，所以要减去1。

当n大于27的时候，这时需要判断能否被26整除，也就是对26进行取余是否等于0，如果是26的整数倍，最后一位肯定代表的是Z，而前面的数就需要除以26再减1，减1是相当于n除以26的商向前移动一位，直到处理完所有数据，此步骤是递归操作的，因为这部分的数也是符合这三步判断的。如果不能被整除，那么最后一位所代表的就是n对26取余的余数所表示的字母，即余数和字符A的和再减1，因为A本身代表的就是1，而前面部分需要处理的就是n除以26的商再进行递归处理。

public String convertToTitle(int n) {
    if (n <= 0) {
        return "";
    }
    if (n < 27) {
        return "" + (char) ('A' + n - 1);
    } else {
        if (n % 26 == 0) {
            return convertToTitle(n / 26 - 1) + "Z";
        } else {
            return convertToTitle(n / 26) + (char) ('A' + n % 26 - 1);
        }
    }
}

03 第二种解法

此解法我们使用循环来处理数据，如果不使用第一种解法的判断，遇上26或者它的倍数的时候，拿到Z？如果直接用n对26取余，再和字符A相加，是得不到Z的，用n除以26的商更加得不到，这时我们可以想个折中的办法，先把n减1，再去对26取余，然后和字符A相加，因为A本身代表1，就相当于减去的1又补回来了。得到字符串后，此时的n等于n减去1再除以26的商。

public String convertToTitle2(int n) {
    String str = "";
    while (n != 0) {
        int rem = (n - 1) % 26;
        str = (char) (rem + 'A') + str;
        n = (n - 1) / 26;
    }
    return str;
}

04 第三种解法

此解法更加丧心病狂，居然只有一行，是讨论区某位大神的杰作，真是佩服，为了可读性，将其改动了下。

public String convertToTitle3(int n) {
    if (n == 0) {
        return "";
    } else {
        return convertToTitle3(--n/26) + (char) ('A' + (n % 26));
    }
}

05 小结

算法专题目前已连续日更超过一个月，算法题文章39+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！