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
怎么说呢,模拟……吧?时间复杂度O(logn)
class Solution {
public:
string convertToTitle(int n) {
string ans = "";
while (n) {
n--;
int x = n % 26;
ans = (char)(x + 'A') + ans;
n = n / 26;
}
return ans;
}
};
171. Excel Sheet Column Number
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
就是,上边那题反过来写,思路都是一样的。时间复杂度O(n)
class Solution {
public:
int titleToNumber(string s) {
int ans = 0;
for (int i = 0; i < s.length(); ++i) {
int x = s[i] - 'A' + 1;
ans = ans * 26 + x;
}
return ans;
}
};