168. Excel Sheet Column Title

发表于 | 分类于

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

For example:

1
2
3
4
5
6
7
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

解法1：

这题做起来有点拗，主要的点就在于那个n–
同时java里面char + integer是返回一个integer，所以需要用(char)去cast一下。
C++

1

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Solution {
    public String convertToTitle(int n) {
        if (n <= 0) {
            return "";
        }
        StringBuilder builder = new StringBuilder();
        while (n > 0) {
            n--;    // key to success!
            builder.append((char)('A' + n % 26));            
            n /= 26;
        }   
        return builder.reverse().toString();
    }
}