题目描述:
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: “A”
示例 2:
输入: 28
输出: “AB”
示例 3:
输入: 701
输出: “ZY”
解题思路:
Excel序是这样的:A~Z, AA~ZZ, AAA~ZZZ, ……
本质上就是将一个10进制数转换为一个26进制的数
注意:由于下标从1开始而不是从0开始,因此要减一操作。
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
res=''
alp='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
while n>0:
i=(n-1)%26
res+=alp[i]
n=(n-i)//26
return res[::-1]