[LeetCode]Excel Sheet Column Title

原题：

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 

思路：

我相信只要是看博客的人只要看懂了题目，心里应该就有个大体的思路了。类似取出一个数的每一位。

过程就是  取余------》除以基数---------》取余.............直到为0。

就是这么个简单的思路，这题花了12分钟才AC（丢人了-,-!!!）。原因很简单，就是这不是从0开始的数。平常我们可以取余，除基数是在我们的数是从0开始的。

如   0,1,2,......,9     ,    10    ,      11,12,...19,    20   ,    21

注意这里，每进一位都是前面insert一个数，然后后面加一个0。

但是，这里不一样，由于26有点大，我们用1-9代表。

数的表示为1,2,3...9        ,       11     ,12,13,.....19   ,   21

所以，每次取完这一位，要先减一再除基数，才能得到正确的值。

解答：

public class Solution {
    public String convertToTitle(int n) {
        StringBuilder result = new StringBuilder();
        while(n != 0){
            int times = n % 26;
            if(times == 0){
                result.insert(0,'Z');
            }else{
                result.insert(0,(char)('A'+times-1));
            }
            n--;
            n /= 26;
        }
        return result.toString();
    }