这是悦乐书的第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+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。
以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！
网友评论