我们可以注意到以下几点:
(char)(n % 26 + 'A')得到的是转化后的第一个元素
n /= 26得到的是转化出最右边的一个字符之后剩下的需要转化的数字
所以我们可以重复上面的步骤直到n = 0,代码如下:
public class Solution {
public String convertToTitle(int n) {
StringBuilder sb = new StringBuilder();
while(n > 0){
n--; // adjust to index
sb.insert(0, (char)('A' + n % 26));
n /= 26;
}
return sb.toString();
}
}
注意这道题目有一个需要注意的点,就是在转化之前要把n--,因为我们要把数字转化为相对于'A'的index
知识点:
1. 把数字转化成相对应的char的方法:首先用'A'加上相对的数字,然后再把这个值强制转化为Character,即(char)('A' + index),这就是利用了ASCII的特性