leetcode 168. Excel表列名称

168. 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

今天脑子超级不好使,随便写写明天改进。

class Solution {
public:
    string convertToTitle(int columnNumber) {
        int num[32], cnt = 0;
        string ans = "";
        do{
            int val = columnNumber%26;
            if(val == 0) val = 26;
            num[cnt++] = val;
            columnNumber -= val;
            columnNumber = columnNumber/26;
        }while(columnNumber);
        for(int i=cnt-1; i>=0; i--){
            char ch = 'A'+num[i]-1;
            ans += ch;
        }
        return ans;
    }
};

 

posted @ 2021-06-29 20:52  深圳地铁Princess  阅读(50)  评论(0编辑  收藏  举报