👨🎓作者:bug菌 ✏️博客:CSDN、掘金等 💌公众号:猿圈奇妙屋 🚫特别声明:原创不易,转载请附上原文出处链接和本文声明,谢谢配合。 🙏版权声明:文章里可能部分文字或者图片来源于互联网或者百度百科,如有侵权请联系bug菌处理。
题目:
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。
例如:
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
具体请看如下示例:
示例 1:
输入:columnNumber = 1
输出:"A"
示例 2:
输入:columnNumber = 28
输出:"AB"
示例 3:
输入:columnNumber = 701
输出:"ZY"
示例 4:
输入:columnNumber = 2147483647
输出:"FXSHRXW"
提示:
1 <= columnNumber <= 231 - 1
题目来源:LeetCode官网 题目难度:⭐⭐⭐
拿到这题,审了审题意,才发现这就是一道从 1 开始的26进制转换题。对于一般性的进制转换题目,只需要不断地对 columnNumber 进行 % 运算取得最后一位,然后对columnNumber 进行 / 运算,将已经取得的位数去掉,直到 columnNumber 为 0 即可。
但本题需要我们将从1 开始,因此在执行「进制转换」操作前,我们需要先对columnNumber执行减一操作,从而实现整体偏移。
AC代码
具体算法代码实现如下:
leetcode提交运行结果截图如下:
复杂度分析:
这题还是挺好玩的,主要是你能观察到和正常 0~25 的 26 进制相比,本质上就是每一位多加了 1。假设 A == 0,B == 1,那么 AB = 26 * 0 + 1 * 1,而现在 AB = 26 * (0 + 1) + 1 * (1 + 1),所以只要在处理每一位的时候减 1,就可以按照正常的 26 进制来处理。
再者,解题道路千万条,欢迎小伙伴们脑洞大开,如果你们有啥更好的想法或者思路,欢迎评论区告诉我哦,大家一起互相借鉴互相学习,方能成长的更快。
好啦,以上就是本期的所有内容啦,咱们下期见咯。