168. Excel Sheet Column Title

Problem Link

Description

---

Given an integer columnNumber, return its corresponding column title as it appears in an Excel sheet.

For example:

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

 

Example 1:

Input: columnNumber = 1
Output: "A"

Example 2:

Input: columnNumber = 28
Output: "AB"

Example 3:

Input: columnNumber = 701
Output: "ZY"

 

Constraints:

• 1 <= columnNumber <= 231 - 1

Solution

---

Python3

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