leetcode 168. Excel表列名称

这是我参与更文挑战的第29天
，活动详情查看更文挑战

题目

给你一个整数 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

解题思路

• 在这题一开始，我就以为是求27进制。却在701（或者是52）这里出了问题。

但是后面发现AA（27），Z（26）其实高位的1和低位所表示最大值是一样的，这是完全不同于n进制的，例如10进制里面，10和9，高位的1表示的是10，而低位的最大只能表示9，二者是不对等的。

• 对于一般性的进制转换题目，只需要不断地对 columnNumber 进行 % 运算取得最后一位，然后对 columnNumber 进行 / 运算，将已经取得的位数去掉，直到 columnNumber 为 00 即可。

• 这题也是类似于n进制，可以通过不断对26取余，解析出结果。但是需要注意27进制，满27就进一，低位用0补充，但是在这里我们不存在0去补充，所以我们需要用低位的最大值去占位（因为在这题里高位的1和低位所表示最大值是一样的）。所以当columnNumber%26==0时，如果在n进制里面，我们是可以直接向高位进columnNumber/26位，低位用0补充，但是在这题里面，我们只能留下1个Z去占低位，所以向前面的进位只能是进（columnNumber-26）/26位

代码

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuilder builder = new StringBuilder();
        int t=26;
        while (columnNumber>0)
        {
            int cur=columnNumber%26;
            if(cur==0)
            {
                builder.append('Z');
                  columnNumber-=26;
            }else 
            builder.append((char) (cur+'A'-1));
            columnNumber/=26;

        }
        return builder.reverse().toString();
    }
}
复制代码