【leetcode 简单】第三十九题 Excel表列名称

给定一个正整数,返回它在 Excel 表中相对应的列名称。

例如,

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"


class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        #参考10进制数转二进制数采用除二取余法
        result = ""
        while n != 0:
            result = chr((n-1)%26+65) + result
            n = int((n-1)/26)
        return result
                

 

posted @ 2018-08-17 00:39  丁壮  阅读(212)  评论(0编辑  收藏  举报