题目:
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;
}
};