LeetCode - 168. Excel Sheet Column Title

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

Example 1:

Input: 1
Output: “A”

Example 2:

Input: 28
Output: “AB”

Example 3:

Input: 701
Output: “ZY”

Code

class Solution {
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        char[] chars = new char[]{'A','B','C','D','E','F','G',
        'H','I','J','K','L','M','N','O','P','Q','R','S','T','U',
        'V','W','X','Y','Z'};
        while(n>0){
            n--;
            int reminder = n % 26;
            sb.insert(0,chars[reminder]);
            // 可以不单独设置一个char数组来存储字符
            // sb.insert(0,(char)('A'+reminder));
            n/=26;
        }
        return sb.toString();
    }
}