题目: 给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
29-> AC
...
52->AZ
需要的结果:
例如:
输入: 1
输出: "A"
输入: 28
输出: "AB"
输入: 701
输出: "ZY"
整体思路:
因为 题目 给的是 A = 1, 和 Excel 表格 A 是第一格正好对应,26会对应 Z,27 会 对应 AA, 因此例如上面所示, 28 会 等于 AB
【 如果还没明白请建立一个 Excel 表格,看一下字母排序。 】
解题的关键点在于说 别人给出一个正整数,是否有取余剩下的余数;
如果没有,n(别人给出的整数) 会等于 字母排序的 最后一个;
如果有, 余数 会等于是字母排序中的第几个。
题目考点: 10 进制 转换 成 26 进制来表示
结果:
class Solution { // JAVA 建立一个类
public String convertToTitle(int n) { // 写一个公开的方法,用于调用 和 传参进来计算结果
StringBuilder sb = new StringBuilder();
// Java 的 StringBuffer insert()方法将数据插入此StringBuffer的子字符串中。 应该指定需要在其中插入数据的偏移值(整数类型)。 使用该方法,可以插入诸如整数,字符,字符串等各种类型的数据。
while (n > 0) { // 只要 n 不小于 0,那么就会进入这个死循环
int c = n % 26; // 用 c 来获取 n % 26 之后剩余的 余数, 剩余的余数 c 就是 对应的第几位
if(c == 0){ // 如果 c 刚好等于0,则表示 n % 26 没有 余数,c 等于 最后一个 字母排序
c = 26; // 例子: n = 26, c = 0,则 c = Z
n = n -1 ; // 如果 n 不 减 1, 则会产生结果是 多出一位。例如: 26 结果会是 AZ,也就是说会多出 A
// 因为数组是 从 0开始的,也就是说 25会等于 Z,如果不 -1 ,则会默认 插入 26 的 A ,结果就是变成 AZ
}
sb.insert(0, (char) ('A' + c - 1)); // StringBuilder 的 insert 插入方法,插入 字符串,如果这里 c 不去 -1,那么由于插入的是字符串,会获取不到 第一位的字母
// 同理。如果 c 不 -1, 由于 十进制的关系 只有 0-25, 所以 26 会获取到 A,拼接在一起就是 AZ,如果 -1了则刚好是获取到 26个字母中的最后一位
n /= 26; // n /= 26 只有等于 0 才会跳转 while 循环,由于是 int 类型, 所以所有的小数点会被强制转换为 整数
}
return sb.toString();
}
}