Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

Example 1:
Input: 1
Output: "A"

Example 2:
Input: 28
Output: "AB"

Example 3:
Input: 701
Output: "ZY"

Solution in python:

class Solution:
    def convertToTitle(self, n: int) -> str:
        result = ""
        quotient = n
        while quotient != 0:
            quotient, reminder = divmod(quotient, 26)
            if not reminder:
                reminder = 26
                quotient -= 1
            result += chr(reminder+64)
        return result[::-1]
最后修改日期: 2021年1月18日

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。