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

题解
我们 对 26取模的 范围是 0 - 25 , 但我们希望映射成 1 - 26 , 就是 A - Z 这个范围内 , 直接取模 26%26=0 不在我们范围内 , 所以我们采用-1 [0-25]对应[A-Z] (26-1)%26 =25 25+‘A’=‘Z’

官方题解 感觉官方推出来是 靠数学 ,也可以看看

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string s;
        stack st;
        while(columnNumber)
        {
            
            columnNumber --;
            int  c=columnNumber %26  ;
          //  cout<

你可能感兴趣的:(c++,leetcode,开发语言)