LeetCode--168--Excel表列名称

问题描述：

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

方法1：

 class Solution(object):
     def convertToTitle(self, n):
         """
         :type n: int
         :rtype: str
         """
         alph="0ABCDEFGHIJKLMNOPQRSTUVWXYZ"

         quo = 0
         res=""
         flag = False
         while n != 0:
             quo = n // 26
             remainder = n % 26
             n = quo
             if remainder == 0:
                 res += ("Z")
                 flag = True
                 if quo == 1:
                     break
                 if quo == 27:#除数为702时，商27余0结果为zz
                     res += ("Z")
                     break
             else:
                 if flag:
                     res += str(alph[remainder-1])
                     flag = False
                 else:
                     res += str(alph[remainder])
         res = res[::-1]
         return res

官方：chr(65)为A

 class Solution(object):
     def convertToTitle(self, n):
         """
         :type n: int
         :rtype: str
         """
         result = ""
         while n != 0:
             result = chr((n-1)%26+65) + result

             n = (n-1)/26
         return result

2018-09-14 21:01:38