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) {
        string ans="";
        int k=0;
        while(n)
        {
           k=n%26;
        if(k==0)
        {
             k=26;
        }
        ans+=('A'+k-1);
         n-=k;
        n/=26;
        }
        int left=0;
        int right=ans.length()-1;
        
        while(left<right)
        {
            char temp=ans[left];
            ans[left]=ans[right];
            ans[right]=temp;
            left++;
            right--;
        }
        return ans;
    }
};