题目:
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。
思路:
27%26-1等价于(27-1)%26
辗转相除法
解答:
class Solution:
def convertToTitle(self, columnNumber: int) -> str:
n = columnNumber
res = ""
while n:
#此处的减1操作很关键
n -= 1
tmp = n % 26
res=chr(ord('A') + tmp ) +res
n //= 26
return res