LeetCode:168. Excel Sheet Column Title

发表于 | 分类于

题目概述

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

For example:

1
2
3
4
5
6
7
8
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB 
...

Example 1:

1
2
Input: 1
Output: "A"

Example 2:

1
2
Input: 28
Output: "AB"

Example 3:

1
2
Input: 701
Output: "ZY"

进制转换的题目

代码实现

1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def convertToTitle(self, n: 'int') -> 'str':
        result = ""
        while True:
            remainder = (n-1) % 26
            n = int((n-1)/26)
            result = chr(65+remainder) + result
            if n == 0:
                break

        return result