LeetCode-Excel Sheet Column Title

最新推荐文章于 2022-10-18 16:00:26 发布

BeHelium

最新推荐文章于 2022-10-18 16:00:26 发布

阅读量189

点赞数

分类专栏： LeetCode 文章标签： LeetCode Math

本文链接：https://blog.csdn.net/qq_24133491/article/details/88816367

版权

LeetCode 专栏收录该内容

306 篇文章 0 订阅

订阅专栏

Description：
Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
…

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

题意：输入一个整数，输出在Excel列中的表示；

解法：计算的最关键的一点就是减一的操作，对于一个整数 $X$ ，计算 $\% 26$ + ' $A$ '所得的结果才会在[A-Z]之间；

Java

class Solution {
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        while (--n >= 0) {
            sb.append((char)(n % 26 + 'A'));
            n /= 26;
        }
        return sb.reverse().toString();
    }
}