leetcode刷题笔记一百六十八题 Excel表名称

问题描述：

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

例如，

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

输入: 1
输出: "A"
示例 2:

输入: 28
输出: "AB"
示例 3:

输入: 701
输出: "ZY"

//本题通过不断对26取余，从后向前推到名称
//当遇到26倍数时，此时需要检查
//将remaining设为26， num-1即可
object Solution {
    def convertToTitle(n: Int): String = {
        var num = n 
        var res = ""

        while (num != 0) {
            var remaining = num % 26 
            num  = num / 26
            if (remaining == 0) {
                remaining = 26
                num = num - 1
            }
            res = (remaining + 64).toChar + res
        }

        return res
    }
}