题目要求

给你一个整数 n ，返回它在 Excel 表中相对应的列名称。

示例 1： 输入：n= 1 输出："A"

示例 2： 输入：n = 28 输出："AB" 示例 3：

设计说明

该问题要求将整数转换为Excel表格的列名称。Excel的列名称遵循类似26进制的规则，但没有0，因此常规的进制转换方法需要调整。通过每次处理前将n减1，使得余数范围变为0-25，对应字符'A'-'Z'，从而正确转换。

算法思路

1. 减一处理：每次循环前将n减1，以处理Excel列中没有0的情况。
2. 取余转换：将当前值对26取余，得到对应字符（0对应'A'，1对应'B'，以此类推）。
3. 逆向构建：由于转换是从低位到高位进行的，结果字符串需要逆向构建。通过从数组尾部向前填充字符，最后直接返回起始位置，避免反转操作。

解决代码

#include <stdlib.h>

char* convertToTitle(int n) {
    char* result = (char*)malloc(sizeof(char) * 100); // 预分配足够空间
    int index = 99; // 从数组末尾开始填充
    result[index] = '\0'; // 设置字符串结束符

    while (n > 0) {
        n--; // 调整n使其对应0-25的范围
        int remainder = n % 26;
        result[--index] = 'A' + remainder; // 转换字符并填充
        n /= 26; // 更新n为商
    }

    return &result[index]; // 返回有效部分的起始地址
}

算法讲解

1. 初始化：分配足够大的字符数组，用于存储结果，并在末尾设置结束符。
2. 循环处理：每次循环将n减1，计算余数并转换为字符，存储到数组的前一位置。
3. 更新索引：维护一个索引从后向前移动，确保字符按正确顺序填充。
4. 返回结果：直接返回填充后的起始位置，无需反转字符串。

算法优缺点

优点：

• 高效性：时间复杂度为O(logn)，处理迅速。
• 简洁性：通过减一巧妙解决进制转换中的0问题，代码简洁。
• 空间优化：固定大小的数组，空间复杂度O(1)。

缺点：

• 预分配限制：数组大小固定，极端情况下可能溢出，但实际场景中足够使用。
• 依赖ASCII：假设字符编码为连续ASCII，适用于大多数环境。

该算法高效且直观，通过调整传统进制转换策略，准确处理了Excel列名称的特殊需求。