0168 Excel表列名称.md

Lamarck      

0168 Excel表列名称

---

01 随便写写 o(log(26,n))

class Solution(object):
    def convertToTitle(self, columnNumber):
        """
        :type columnNumber: int
        :rtype: str
        """
        ans = []
        mydict = {1:'A',2:'B',3:'C',4:'D',5:'E',6:'F',7:'G',8:'H',9:'I',10:'J',11:'K',12:'L',13:'M',14:'N',15:'O',16:'P',17:'Q',18:'R',19:'S',20:'T',21:'U',22:'V',23:'W',24:'X',25:'Y',26:'Z'}
        while columnNumber > 0:
            remainder = columnNumber % 26
            if remainder == 0:
                remainder = 26
            ans.append(mydict[remainder])
            columnNumber = (columnNumber-remainder)/26
        return "".join(reversed(ans))