LeetCode-168 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 

class Solution {

public:
    string convertToTitle(int n) {
        vector<int> num;
        //转换成数字（逆序）
        while(n/26!=0){
            num.push_back(n%26);
            n /= 26;
        }
        num.push_back(n);
        int len = num.size();

        //对0进行处理（01（逆序）相当于26，‘Z’）

        // eg：26^2，即成了001（逆序），第一次循环后为 26 -1 1，第二次循环后 26 25 0；

        for(int i = 0;i<len-1;i++){
            if(num[i]<=0){ 
                num[i+1] -= 1;
                num[i] += 26;
            }
        }
        if(num[num.size()-1] == 0)
            num.pop_back();
        int size = num.size();
        char str[size + 1];
        //逆序，转换为字符串
        for(int j = 0;j<size;j++){
            str[j] = num[size - 1 - j] - 1 + 'A';
        }
        str[size] = '\0';
        string s(str);
        return s;
    }
};