给定一个正整数,返回它在 Excel 表中相对应的列名称。

例如,

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...
示例 1:

输入: 1
输出: "A"
示例 2:

输入: 28
输出: "AB"
示例 3:

输入: 701
输出: "ZY"

思路:类比于将一个十进制整数转化成二进制整数的形式,我们考虑将十进制转换成26进制,唯一不同的是这个26进制中的0其实是26,其他步骤都是一样的(相信大家都知道如何将一个10进制变成2进制,这里就不再废话了,不知道的话我也没办法了),对了还有就是若余数为0时,一定要减去一个1到26之间的任意一个数,不然会产生错误的答案的。(自己在纸上写一写就知道啦)

class Solution {
    public String convertToTitle(int n) {
       StringBuilder ans=new StringBuilder();
       while(n>0)
       {
    	   int k=n%26;
    	   if(k==0)
    	   {
    		   ans.append('Z');
    		   n-=26;
    	   }
    	   else
    	   {
    		   char c=(char)('A'+k-1);
    		   ans.append(c);
    	   }
    	   n/=26;
       }
       StringBuilder res=new StringBuilder();
       while(ans.length()>0)
       {
    	   res.append(ans.charAt(ans.length()-1));
    	   ans.deleteCharAt(ans.length()-1);
       }
       return res.toString();
    }
}