168. Excel表列名称
题目描述
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
例如：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1：
输入：columnNumber = 1
输出：“A”
示例 2：
输入：columnNumber = 28
输出：“AB”
示例 3：
输入：columnNumber = 701
输出：“ZY”
示例 4：
输入：columnNumber = 2147483647
输出：“FXSHRXW”
提示：
- 1 <= columnNumber <= 231 - 1
解题方案
- C
void reverse(char* str) { int left, right = strlen(str) - 1; while (left < right) { char temp = str[left]; str[left] = str[right]; str[right] = temp; left++; right--; } } char* convertToTitle(int columnNumber) { char* str = (char*)malloc(sizeof(char) * 8); int i = 0; while (columnNumber > 0) { int temp = (columnNumber - 1) % 26 + 1; str[i++] = temp - 1 + 'A'; columnNumber = (columnNumber - temp) / 26; } str[i] = '\0'; reverse(str); return str; }
复杂度分析
时间复杂度为 O(log? 26 columnNumber)。
空间复杂度为 O(1)。返回值不计入空间复杂度。
171. Excel 表列序号
题目描述
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入: columnTitle = “A”
输出: 1
示例 2:
输入: columnTitle = “AB”
输出: 28
示例 3:
输入: columnTitle = “ZY”
输出: 701
提示：
- 1 <= columnTitle.length <= 7
- columnTitle 仅由大写英文组成
- columnTitle 在范围 [“A”, “FXSHRXW”] 内
解题方法
- C 进制转换
int titleToNumber(char* columnTitle) { int result = 0; long n = 1; for (int i = strlen(columnTitle) - 1; i >= 0; i--) { int temp = columnTitle[i] - 'A' + 1; result = result + temp * n; n = n * 26; } return result; }
复杂度分析
时间复杂度为 O(n)。
空间复杂度为 O(1)。
