Leetcode Num.168 -- Excel Sheet Column Title

最新推荐文章于 2021-01-01 01:22:51 发布

昵称居然已经存在了

最新推荐文章于 2021-01-01 01:22:51 发布

阅读量160

点赞数

分类专栏： Java 算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/leftwukaixing/article/details/78712025

版权

Java 同时被 2 个专栏收录

18 篇文章 1 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

题目描述：

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

解题思路：

根据规律，能看到是以26为循环的，类似于26循环制，所以，只需要将<26的部分转化成对应的字母即可。而转换方式可以是(n-1)%26+’A’。

Code：

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