码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode--168--Excel表列名称

时间:2018-09-14 23:07:09      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:def   相对   etc   int   abc   excel   col   obj   ret   

问题描述:

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

例如,

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

方法1:

 1 class Solution(object):
 2     def convertToTitle(self, n):
 3         """
 4         :type n: int
 5         :rtype: str
 6         """
 7         alph="0ABCDEFGHIJKLMNOPQRSTUVWXYZ"
 8         
 9         quo = 0
10         res=""
11         flag = False
12         while n != 0:
13             quo = n // 26
14             remainder = n % 26
15             n = quo
16             if remainder == 0:
17                 res += ("Z")
18                 flag = True
19                 if quo == 1:
20                     break
21                 if quo == 27:#除数为702时,商27余0结果为zz
22                     res += ("Z")
23                     break
24             else:
25                 if flag:
26                     res += str(alph[remainder-1])
27                     flag = False
28                 else:
29                     res += str(alph[remainder])
30         res = res[::-1]
31         return res

官方:chr(65)为A

 1 class Solution(object):
 2     def convertToTitle(self, n):
 3         """
 4         :type n: int
 5         :rtype: str
 6         """
 7         result = ""
 8         while n != 0:
 9             result = chr((n-1)%26+65) + result
10             
11             n = (n-1)/26
12         return result

2018-09-14 21:01:38

 

LeetCode--168--Excel表列名称

标签:def   相对   etc   int   abc   excel   col   obj   ret   

原文地址:https://www.cnblogs.com/NPC-assange/p/9648941.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!