[Leetcode] 168. Excel Sheet Column Title 解题报告
2017-06-04 12:01
711 查看
题目:
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
思路:
这道题目的本质是求一个整数的26进制数,但是和普通的26进制所不同之处在于它是1-based的而不是0-based的。因此,我们需要首先执行--n,将最低位变成0-based,然后进行转换,在转换之后,又需要执行(remain + 65)将最低位转换为1-based的。在最低位处理完成之后,再用(n/26)计算次低位,直到处理完成所有的位数。
代码:
class Solution {
public:
string convertToTitle(int n) {
string ret;
int remain = 0;
do {
remain = (--n) % 26;
ret.push_back(remain + 65);
n /= 26;
} while(n > 0);
reverse(ret.begin(), ret.end());
return ret;
}
};
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
思路:
这道题目的本质是求一个整数的26进制数,但是和普通的26进制所不同之处在于它是1-based的而不是0-based的。因此,我们需要首先执行--n,将最低位变成0-based,然后进行转换,在转换之后,又需要执行(remain + 65)将最低位转换为1-based的。在最低位处理完成之后,再用(n/26)计算次低位,直到处理完成所有的位数。
代码:
class Solution {
public:
string convertToTitle(int n) {
string ret;
int remain = 0;
do {
remain = (--n) % 26;
ret.push_back(remain + 65);
n /= 26;
} while(n > 0);
reverse(ret.begin(), ret.end());
return ret;
}
};
相关文章推荐
- LeetCode 168. Excel Sheet Column Title 解题报告
- [leetcode] 168. Excel Sheet Column Title 解题报告
- LeetCode-Excel Sheet Column Title-解题报告
- leetcode解题方案--168--Excel Sheet Column Title
- leetcode[168]:Excel Sheet Column Title
- leetcode-168-Excel Sheet Column Title
- [leetcode 168] Excel Sheet Column Title
- 168. Excel Sheet Column Title Leetcode Python
- leetcode_168题——Excel Sheet Column Title(数学问题)
- LeetCode-Excel Sheet Column Number-解题报告
- [leetcode] 168.Excel Sheet Column Title
- leetcode-168 Excel Sheet Column Title
- LeetCode 168. Excel Sheet Column Title
- 【LeetCode】168. Excel Sheet Column Title
- 【LeetCode】168 & 171- Excel Sheet Column Title & Excel Sheet Column Number
- LeetCode(168) Excel Sheet Column Title
- [leetcode 168]Excel Sheet Column Title
- 【LeetCode】168. Excel Sheet Column Title
- LeetCode 168: Excel Sheet Column Title
- [leetCode 168] Excel Sheet Column Title