[Golang]力扣Leetcode - 168. Excel表列名称(数学)

[Golang]力扣Leetcode - 168. Excel表列名称(数学)

题目:给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。

例如:

A -> 1
B -> 2
C -> 3

Z -> 26
AA -> 27
AB -> 28

链接力扣Leetcode - 168. Excel表列名称.

示例1:

输入:columnNumber = 1
输出:“A”

示例 2:

输入:columnNumber = 28
输出:“AB”

示例 3:

输入:columnNumber = 701
输出:“ZY”

示例 4:

输入:columnNumber = 2147483647
输出:“FXSHRXW”

思路: 这道题本质就是进制转换,10进制转26进制,关系如下:

columnNumbercolumnNumber%26(余数)对应字母
11A
22B
33C
2424X
2525Y
260Z

余数是 1~25,我们可以用 ‘A’+byte(a-1) 获得余数对应字母,当余数为0时,上述式子就不符合了,为了让余数为 0 时也符合上述公式,把余数赋值为 26 ,就符合上述公式了

每次求出一个字母,我们就用 append 追加在计划输出的字符串 res 的末尾

最后生成的字符串 res ,由于我们计算列名称的顺序是从右往左,因此需要将拼接后的结果反转,才是我们想取得的结果。

Go代码:

package main

import "fmt"

func convertToTitle(columnNumber int) string {
	var res []byte
	for columnNumber > 0 {
		a := columnNumber % 26
		if a == 0 {
			a = 26
		}
		res = append(res, 'A'+byte(a-1))
		columnNumber = (columnNumber - a) / 26
	}
	// 上面输出的res是反着的,前后交换
	for i, n := 0, len(res); i < n/2; i++ {
		res[i], res[n-1-i] = res[n-1-i], res[i]
	}
	return string(res)
}

func main() {
	fmt.Println(convertToTitle(2147483647))
}

提交截图:
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

跳舞的皮埃尔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值