【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 

思路：

类似十进制转化为二十六进制，要注意如果n可以被26除尽，最后一位没有0表示最小只有A，这里用Z表示。

所以要考虑两种情况，如果可以被26除尽，最后一位固定为Z，(n-26)/26考虑前面位数的转化；如果不能被除尽，直接考虑所有位数的转化。

算法：

 public String convert(int n) {//将数字转化为字母
     String result = "";
     while (n % 26 != 0) {
         result = (char) (n % 26 + 64) + result;
         n = n / 26;
     }
     if (n / 26 != 0) {
         result = (char) (n + 64) + result;
     }
     return result;
 }

 public String convertToTitle(int n) {
     String result = "";
     if (n <= 26) {
         return String.valueOf((char) (n + 64));
     }
     if (n % 26 == 0) {//如果可以被26除的尽的时候最后一位为Z，(n-26)/26因为最后一位固定为Z，考虑前面的位的转化
         result = convert((n-26)/26) + 'Z';
         return result;
     } else {
         result = convert(n);
     }
     return result;
 }