Go Java算法之Excel表列名称示例详解
更新时间：2022年08月12日 09:14:56 作者：黄丫丫
这篇文章主要为大家介绍了Go Java算法之Excel表列名称示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
Excel表列名称
给你一个整数 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
方法一：数学（Java）
根据题意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ，因此类似10进制一样从个位开始匹配
使用循环，首先求余，若余数为0，则说明是26的倍数，则需要columnNumber-= 26，然后将余数=26,然后求倒数第二位，。。。直到最高位即最左边第一位求余为0为止，拼接的字符串翻转即为答案。
class Solution {
public String convertToTitle(int columnNumber) {
StringBuffer sb = new StringBuffer();
while (columnNumber != 0) {
columnNumber--;
sb.append((char)(columnNumber % 26 + 'A'));
columnNumber /= 26;
}
return sb.reverse().toString();
}
}
cloumnNumber：转换位26进制的位数
时间复杂度：O（log26(columnNumber)）
空间复杂度：O（1）
方法一：数学（Go）
具体的方法思路已经在上文中表述，详情请看上文内容。
将十进制转二十六进制，先取余再除直到num == 0，由于1 对应 A，所以起始num - 1
- 先创建一个26进制的数字和其对应的字母map
- 对总数字取26的余数，通过map获取其相应的字母，注意当余数为0的时候余数是为26
- 将数字减去余数后除以26，这步主要剔除个位数，将十位数移到个位数，再进行上述的同样处理
func convertToTitle(columnNumber int) string {
ans := []byte{}
for columnNumber > 0 {
columnNumber--
ans = append(ans, 'A'+byte(columnNumber%26))
columnNumber /= 26
}
for i, n := 0, len(ans); i < n/2; i++ {
ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
}
return string(ans)
}
cloumnNumber：转换位26进制的位数
时间复杂度：O（log26(columnNumber)）
空间复杂度：O（1）
以上就是Go Java算法之Excel表列名称示例详解的详细内容，更多关于Go Java算法Excel表列名称的资料请关注脚本之家其它相关文章！
相关文章
在 Golang 的 Web 项目中,自定义 recovery 中间件是一种常见的做法,用于捕获并处理应用程序的运行时错误,下面我们就来看看具体如何实现吧2023-09-09
在Golang中，有两个包提供了rand，分别为math/rand和crypto/rand对应两种应用场景。math/rand包实现了伪随机数生成器。也就是生成 整形和浮点型；crypto/rand包实现了用于加解密的更安全的随机数生成器。本文就来和大家详细讲讲math/rand的使用2022-08-08
这篇文章主要为大家介绍了Go应用正确的CPU核数分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
本文详细介绍使用Go语言对接支付宝支付与退款功能的步骤和注意事项,包括PC端、WAP端和Android端支付实现,以及退款功能的代码实现,介绍了GoPay库的使用,帮助开发者快速集成支付宝支付到应用中2024-10-10
Go 语言的 sync 包提供了一系列同步原语，其中 sync.Once 就是其中之一。本文将深入探讨 sync.Once 的实现原理和使用方法，帮助大家更好地理解和应用 sync.Once，需要的可以参考一下2023-05-05
这篇文章主要介绍了golang快速实现网页截图的方法,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要介绍了Go泛型实战教程之如何在结构体中使用泛型,根据Go泛型使用的三步曲提到的：类型参数化、定义类型约束、类型实例化我们一步步来定义我们的缓存结构体，需要的朋友可以参考下2022-07-07
今天和大家一起学习Go语言的字典。Go语言的字典又称为map，一种使用广泛的数据结构。它是拥有key/value对元素的「无序集合」，而且在集合中key必须是唯一的2022-11-11
这篇文章主要为大家介绍了Go语言的程序结构与数据类型，本篇文章是Go语言七篇入门系列文，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-11-11
sqlx 是 Go 语言中一个流行的操作数据库的第三方包,它提供了对 Go 标准库 database/sql 的扩展,简化了操作数据库的步骤,下面我们就来学习一下go如何使用SQLX实现MySQL数据库的一些基本操作吧2023-11-11
最新评论