每日算法----168. Excel表列名称----2022/05/17

32 篇文章 0 订阅
27 篇文章 0 订阅

1. 题目描述

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

2. 示例

示例 1:

输入:columnNumber = 28
输出:"AB"

示例 2:

输入:columnNumber = 701
输出:"ZY"

示例 3:

输入:columnNumber = 2147483647
输出:"FXSHRXW"

提示:

  • 1 <= columnNumber <= 231 - 1

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

3. 思路

类似于10进制转26进制,不断求余26,记录余数,然后获取余数代表的字符,加入字符串

4. 遇上的问题

当刚好整除26时(即求余26后值为0)需要做特殊处理,否则会出现异常字符比如说’@'出现在字符串中。

5. 具体实现代码

自己写的代码

func convertToTitle(columnNumber int) string {
	title := ""
	for columnNumber != 0 {
		tempIndex := columnNumber%26
        tempCount := 0
        if tempIndex == 0 {
            tempIndex = 26	//26进制
            tempCount = tempCount - 1  //减1是因为在进位的时候(求余数为0时)存在上位一个26没有减去
        }
		title = string(64+tempIndex) + title //64是'A'ascii码的前一位
		columnNumber = columnNumber/26 + tempCount
	}
	return title
}
6. 官方题解
func convertToTitle(columnNumber int) string {
    ans := []byte{}
    for columnNumber > 0 {
        a0 := (columnNumber-1)%26 + 1
        ans = append(ans, 'A'+byte(a0-1))
        columnNumber = (columnNumber - a0) / 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)
}

作者:LeetCode-Solution
链接:https://leetcode.cn/problems/excel-sheet-column-title/solution/excelbiao-lie-ming-cheng-by-leetcode-sol-hgj4/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

7 题目来源

leetCode


熟悉的10进制转换为26进制,同样的excel操作转换~ ------swrici

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值