LeetCode——Excel表列名称(进制转换)

简介: LeetCode——Excel表列名称(进制转换)

这是我参与11月更文挑战的第5天,活动详情查看:2021最后一次更文挑战

题目描述

image.png

解题思路

  1. 定义一个存储结果的数组。
  2. 以输入的数字为循环条件,首先将数字-1,之所以要减1,是因为题目中字母和数字的对应顺序,并不是真正的26进账,通过-1,可以将其装换为26进制。
  3. 变为26进制之后,数字对26取余,得出的结果+65,然后使用String.fromCharCode转换为对应的字符,每次都放在数组的头部,然后除以26,向下取整即可。
  4. 将结果数组拼接为字符串。

AC代码

var convertToTitle = function(columnNumber) {
  const res = [];
  while (columnNumber) {
    // 将数字-1,是这道题目的灵魂,之所以减一,是为了让该数字变为正常的26进制
    columnNumber--;
    let remain = columnNumber % 26;
    res.unshift(String.fromCharCode(remain + 65));
    columnNumber = Math.floor(columnNumber / 26);
  }
  return res.join("");
};
复制代码

题目反思

  • 学会使用String.fromCharCode(number),将一个数字装换为对应的ASCII码值。
  • 学会进制转换,通过循环的方式。

以十进制为例,泛化题解

var convertToTitle = function (n) {
  if (n <= 0) return "";
  let res = [];
  while (n) {
    let remain = n % 10;
    res.unshift(String.fromCharCode(remain + 65));
    n = Math.floor(n / 10);
  }
  return res.join("");
};
复制代码

还有没有类似fromCharCode的API?

类似的有charAt和charCodeAt,下面让我们一一来解决他们,做题的时候,就要举一反三。

  • charAt():根据字符串的索引找到对应的字符。(个人感觉这个API,可能不太常用,因为我们可以直接str[i]来获取)
  • charCodeAt():返回对应字符的ASCII码。(内部传的是索引)

参考链接

MDN:String.fromCharCode

LeetCode题解

相关文章
|
7月前
|
C++
Excel 表列序号(C++)
Excel 表列序号(C++)
74 0
|
7月前
|
算法
算法编程(十三):Excel 表列序号
算法编程(十三):Excel 表列序号
62 0
|
6月前
|
存储 算法 数据挖掘
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
|
6月前
|
算法 数据挖掘 大数据
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
|
7月前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
114 1
|
7月前
|
Java 算法 Go
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
51 0
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
|
7月前
|
Java
|
7月前
|
算法 Java
算法编程(十一):Excel表列名称
算法编程(十一):Excel表列名称
60 0
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
4月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
124 2