leetcode刷题笔记一百六十八题 Excel表名称
源地址:168. 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
}
}