LeetCode168 Excel Sheet Column Title

文章目录
  1. 1. 描述
  2. 2. 样例
  3. 3. 思路
  4. 4. 代码

描述

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

样例

1
2
3
4
5
6
7
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

思路

将数字转换为excel的表头。

本质上还是二十六进制的转换。由于是从1开始,故转换的时候要减掉一。

代码

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
string convertToTitle(int n) {
string ans;
while (n > 0) {
ans += char((--n) % 26 + 'A');
n /= 26;
}
reverse(ans.begin(), ans.end());
return ans;
}
};
分享到 评论