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 

思路：将十进制转变成26进制

代码：

class Solution {
public:
    string convertToTitle(int n) {
         if(n < 1) return "";
        else{
                int cnt = 0;
                string  intToString ="";
                while(n != 0){
                    intToString = char((n - 1) % 26 + 'A') + intToString;
                    n = (n - 1) / 26;
                }
                return intToString;
            }
    }
};