python 寻找数组的中心索引_【每日一题】38.寻找数组的中心索引

关注我们获取更多计算机考研信息

? 今日习题

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

例如，

1-> A

2-> B

3-> C

  ...

26 -> Z

27 -> AA

28 -> AB

   ...

示例 1:

输入: 1

输出: "A"

示例 2:

输入: 28

输出: "AB"

示例 3:

输入: 701

输出: "ZY"

……⏰ 思考时间……

如果你想好答案了

请查看解题思路和代码实现

▼

·解题思路·

此题可以近似看成一个求26进制的题，但是值得注意的是对于26的整数倍，如果我们不加以限制的话就会造成A0的情况出现，而题目给出的条件中是不考虑这种情况的。所以我们只需要排除这种情况对于任何26的整数倍，我们就直接先插入‘Z’，同时还要对原数进行减一的操作。因为如果不进行减一的话对于26所对应的就是AZ(其实就是为了将A0映射为Z要对A0整体减一，由于0-1不够，所以要向A借一位，所以最后就得到了Z。所以我们要插入Z之后再对原数减1。)

·代码实现·

class Solution {public:
    string convertToTitle(int n) {
        string res;
        int temp = 0;
        while(n!=0)
        {
            temp = n%26;
            if(temp==0)
            {
                  res = 'Z' +res;
                 n--;
            }else
                res =(char)(temp+'A'-1) + res;
            n = n/26;
        }
        return res;
    }
};

·算法分析·

时间复杂度：O(n)

空间复杂度：O(1)

微信关注“字节408考研”，

免费获取各院校计算机软件考研信息与专业课资料！