python3__leecode/0168.Excel表列名称

一、刷题内容

原题链接

https://leetcode-cn.com/problems/excel-sheet-column-title/

内容描述

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

示例 1:
输入: 1
输出: “A”

示例 2:
输入: 28
输出: “AB”

示例 3:
输入: 701
输出: “ZY”

二、解题方法

1.方法一：转26进制

代码实现时，由于我们计算列名称的顺序是从右往左，因此需要将拼接后的结果反转。

class Solution:
    def convertToTitle(self, columnNumber: int) -> str:
        ans=list()
        while columnNumber>0:
            columnNumber-=1
            ans.append(chr(columnNumber%26+ord("A")))
            columnNumber//=26
        return "".join(ans[::-1])