GoJava算法之Excel表列名称示例详解

来到golang学习网的大家，相信都是编程学习爱好者，希望在这里学习Golang相关编程知识。下面本篇文章就来带大家聊聊《GoJava算法之Excel表列名称示例详解》，介绍一下算法、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

方法一：数学（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 
cloumnNumber：转换位26进制的位数
时间复杂度：O（log26(columnNumber)）
空间复杂度：O（1）
到这里，我们也就讲完了《GoJava算法之Excel表列名称示例详解》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于golang的知识点！