leetcode_168 Excel表列名称

161 阅读1分钟

要求

给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

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

示例 1:

输入:columnNumber = 1
输出:"A"

示例 2:

输入:columnNumber = 28
输出:"AB"

示例 3:

输入:columnNumber = 701
输出:"ZY"

示例 4:

输入:columnNumber = 2147483647
输出:"FXSHRXW"

提示:

  • 1 <= columnNumber <= 231 - 1

核心代码

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        result = ""
        n = columnNumber
        while n != 0:
            result = chr((n-1)%26 + 65) + result
            n = (n-1) // 26
        return result

image.png

解题思路:我们将十进制转化成26进制,然后不断的循环除以26,将数字转化成A~Z的字母即可,在进行拼接。比较简单。