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
解法一:
之前一直写成n%26 - 1 + 'A',老是不对。实际上这个减法应该做在n上。
class Solution {
public:
string convertToTitle(int n) {
string res = "";
while(n){
res.insert(res.begin(),--n%26+'A');
n /= 26;
}
return res;
}
};
解法二:
更简洁的recursive函数。
class Solution {
public:
string convertToTitle(int n) {
return n==0?"": convertToTitle(n/26) + char(--n%26+'A');
}
};