LeetCode-168. Excel表列名称(java)

一、前言：

👨‍🎓作者：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代码

具体算法代码实现如下：

class Solution { public String convertToTitle(int { StringBuilder stringBuilder = new StringBuilder(); //直到cn为0停止 while (cn != 0) { cn--; stringBuilder.append((char) (cn % 26 + 'A')); cn /= 26; } //由于我们计算列名称的顺序是从右往左，因此需要将拼接后的结果反转。 stringBuilder.reverse(); return 五、总结：

leetcode提交运行结果截图如下：

LeetCode-168. Excel表列名称(java)_进制_03

复杂度分析：

• 时间复杂度：O(log26​cn)。时间复杂度即为将 cn 转换成26 进制的位数。
• 空间复杂度：O(1)。返回值不计入空间复杂度。

       这题还是挺好玩的，主要是你能观察到和正常 0~25 的 26 进制相比，本质上就是每一位多加了 1。假设 A == 0，B == 1，那么 AB = 26 * 0 + 1 * 1，而现在 AB = 26 * (0 + 1) + 1 * (1 + 1)，所以只要在处理每一位的时候减 1，就可以按照正常的 26 进制来处理。

       再者，解题道路千万条，欢迎小伙伴们脑洞大开，如果你们有啥更好的想法或者思路，欢迎评论区告诉我哦，大家一起互相借鉴互相学习，方能成长的更快。

       好啦，以上就是本期的所有内容啦，咱们下期见咯。