LeetCode：168. Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1：

输入：columnNumber = 1
输出："A"

示例 2：

输入：columnNumber = 28
输出："AB"

示例 3：

输入：columnNumber = 701
输出："ZY"

示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"

提示：

• 1 <= columnNumber <= 2^31 - 1

---

解题思路

1.本质：10进制 ==> 26进制 （所以需要不断地除以26取余和整数）
2.但有所不同的是正常转换成26进制的余数是0-25，而本题的余数是1-26（对应A-Z）。因此需要让余数减1后再去转成字符
3.利用String.fromCharCode()可以将Unicode码转换成对应的字符，然后放入数组的头部，不断循环这个过程，最后拼接成字符串返回即可

代码

/**
 * @param {number} columnNumber
 * @return {string}
 */
var convertToTitle = function(columnNumber) {
    if(columnNumber <= 0) return "";
    let res = [];
    while(columnNumber) {
        columnNumber--; // 通过让 columnNumber - 1，使得余数 remain 减少 1 
        let remain = columnNumber % 26;
        res.unshift(String.fromCharCode(remain + 65));
        columnNumber = Math.floor(columnNumber / 26);
    }
    return res.join("");
};