算法---LeetCode 168. Excel表列名称

最新推荐文章于 2023-12-28 19:00:00 发布

原创最新推荐文章于 2023-12-28 19:00:00 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #java #算法

算法专栏收录该内容

288 篇文章

订阅专栏

本文介绍了如何将整数转换为Excel列标题，通过两种解法展示：一种是减1并逐位转换为26进制，另一种是采用十进制转26进制的思路。适合理解进制转换在实际编程中的应用。

1. 题目

原题链接

给你一个整数 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

Related Topics 数学字符串
👍 431 👎 0

2. 题解

2.1 解法1: 先减 1 再取余得低位

本题需要我们将从 11 开始，因此在执行「进制转换」操作前，我们需要先对 columnNumber 执行减一操作，从而实现整体偏移,
同时在添加到字符串结果中时, 需要 +1, 就相当于直接 + ‘A’

    class Solution {
        public String convertToTitle(int columnNumber) {
            StringBuilder sb = new StringBuilder();
            int n = columnNumber;
            while (n > 0) {
                n = n - 1;
                int c = n % 26;
                sb.append((char) (c + 'A'));
                n = n / 26;
            }
            return sb.reverse().toString();
        }
    }

参考: 【宫水三叶】从 1 开始的 26 进制转换题

2.2 解法2: 十进制转 26 进制

使用先取余再做除法的方法, 转化进制, 每次取余的值是结果的低位
注意点: 由于 26 进制数的范围为 1-26, 所以当每次取余后, 结果为 0 时, 说明为 26, 同时要将原数 n 减去 1

    class Solution {
        public String convertToTitle(int columnNumber) {
            StringBuilder sb = new StringBuilder();
            int n = columnNumber;
            while (n > 0) {
                int c = n % 26;
                if (c == 0) {
                    n = n - 1;
                    c = 26;
                }
                sb.append((char) ('A' - 1 + c));
                n = n / 26;
            }
            return sb.reverse().toString();
        }
    }

参考: 详细通俗的思路分析