从零开始刷力扣（九十二）——168. Excel表列名称

最新推荐文章于 2024-01-11 21:40:32 发布

guxin_duyin

最新推荐文章于 2024-01-11 21:40:32 发布

阅读量100

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/guxin_duyin/article/details/113752089

版权

Excel 列名称 26进制算法代码实现

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

154 篇文章 1 订阅

订阅专栏

分类：数与位

题目描述

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

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

思路：

本质是10进制转26进制

代码实现：

/**
 * @param {number} n
 * @return {string}
 */
var convertToTitle = function (n) {
    const map = [
        'A', 'B', 'C', 'D', 'E', 'F', 'G',
        'H', 'I', 'J', 'K', 'L', 'M', 'N',
        'O', 'P', 'Q', 'R', 'S', 'T',
        'U', 'V', 'W', 'X', 'Y', 'Z'
    ]
    let result = ''
    while (n > 0) {
        n--
        result = map[(n % 26)] + result;
        n = Math.floor(n / 26);
    }
    return result;
};