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"

Python

 
class Solution(object):
    def convertToTitle(self,  n):
        """
        :type n: int
        :rtype: str
        """
        d = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 
             'T', 'U', 'V', 'W', 'X', 'Y', 'Z']
        result = ''
        temp = 0
        while n:
            temp = n % 26
            n /= 26
            if temp == 0:
                result += "Z"
                n -= 1
            else:
                result += d[temp-1]
        return result[::-1]

发表评论