【LeetCode168】Excel表列名称(从1开始的进制转换)

简介: 一般的进制转换题目,只需要对num进行%运算,取得最后一位,然后对num进行/运算(将已经取到的位数去掉),循环直到num为0。一般的进制转换题目都是x在[0, x),即从0开始,满x进一。但是这题是从1开始,所以在进制转换操作前,需要对num进行减1操作,整体偏移,事实上如果漏了减1:

一、题目

image.pngimage.png



二、思路

一般的进制转换题目,只需要对num进行%运算,取得最后一位,然后对num进行/运算(将已经取到的位数去掉),循环直到num为0。一般的进制转换题目都是x在[0, x),即从0开始,满x进一。但是这题是从1开始,所以在进制转换操作前,需要对num进行减1操作,整体偏移,事实上如果漏了减1:

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string ans;
        while(columnNumber > 0){
            int temp = columnNumber % 26;
            ans += temp + 'A' - 1;
            columnNumber /= 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};
相关文章
|
6天前
|
C++
Excel 表列序号(C++)
Excel 表列序号(C++)
26 0
|
6天前
|
算法
算法编程(十三):Excel 表列序号
算法编程(十三):Excel 表列序号
35 0
|
6天前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
|
6天前
|
Java
|
6天前
|
Java 算法 Go
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
32 0
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
|
6天前
|
算法 Java
算法编程(十一):Excel表列名称
算法编程(十一):Excel表列名称
30 0
|
6天前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析
|
6天前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 168. Excel表列名称 算法解析
☆打卡算法☆LeetCode 168. Excel表列名称 算法解析
|
6天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
9 0
|
6天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
13 0

热门文章

最新文章