JAVA 之每日一记之算法（给定一个正整数，返回它在 Excel 表中相对应的列名称。）

题目：给定一个正整数，返回它在 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();

}

巴特西

JAVA 之每日一记之算法（给定一个正整数，返回它在 Excel 表中相对应的列名称。）

最新文章

热门文章

巴特西

JAVA 之 每日一记 之 算法（ 给定一个正整数，返回它在 Excel 表中相对应的列名称。 ）

最新文章

热门文章

JAVA 之每日一记之算法（给定一个正整数，返回它在 Excel 表中相对应的列名称。）