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
考虑下这个正整数的构成,就是从第0位开始,每位乘以26的n位次,%n,然后要余数从0开始,到n-1结束,所以要将数减1后%26,一般情况下都要
将字符串翻转下,看下面的方法,字符串可以直接相加。
class Solution {
public:
string convertToTitle(int n) {
string res;
char temp;
while(n)
{
n = n -1;
temp = n%26 +'A';
res = temp +res;
n = n/26;
}
return res;
}
};