给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
思路:
这是一个26进制的转换题,把1-26变成对应的A-Z,但是要注意,在对n求余数时,得到的结果是0-25,而A-Z对应的是1-26,所以需要先将n自减一(n = n-1),之后再执行求余转换操作即可。
class Solution:
def convertToTitle(self, n: int) -> str:
res = ""
while n > 0:
n -= 1
res += chr(ord('A') + n % 26)
n = n // 26
return res[::-1]