LeetCode 168. Excel表列名称（python）

题目链接

题目描述：

给定一个正整数，返回它在 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]