168. Excel Sheet Column Title
Problem:
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
...
Example 1:
Input: 1
Output: "A"
Example 2:
Input: 28
Output: "AB"
Example 3:
Input: 701
Output: "ZY"
思路:
Solution (C++):
string convertToTitle(int n) {
vector<int> bit;
string ans = "";
while (n) {
bit.push_back(n%26);
n /= 26;
}
int len = bit.size();
for (int i = 0; i < len-1; ++i) {
if (bit[i] == 0) {
bit[i] += 26;
--bit[i+1];
}
}
for (int i = len-1; i >= 0; --i) {
if (bit[i] != 0)
ans += ('A' + bit[i] - 1);
}
return ans;
}
性能:
Runtime: 0 ms Memory Usage: 6.3 MB
思路:
Solution (C++):
性能:
Runtime: ms Memory Usage: MB
相关链接如下:
知乎:littledy
GitHub主页:https://github.com/littledy
github.io:https://littledy.github.io/
欢迎关注个人微信公众号:小邓杂谈,扫描下方二维码即可
![](https://www.cnblogs.com/images/cnblogs_com/dysjtu1995/1468066/t_qrcode_for_gh_547d3edeac81_258.jpg)
作者:littledy
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。