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 <= 2³¹ - 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)。