![1e7544e8aed48cf9d5244b1501256423.gif](https://i-blog.csdnimg.cn/blog_migrate/13bbe0b30e927d5a4f2620124321f9d7.gif)
? 今日习题
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1-> A
2-> B
3-> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
示例 3:
输入: 701
输出: "ZY"
![26a503f7226b7d05ba91897d1763682f.png](https://i-blog.csdnimg.cn/blog_migrate/8f96113ce1328e9805806363bd9581a8.png)
……⏰ 思考时间……
如果你想好答案了
请查看解题思路和代码实现
▼
·解题思路·
此题可以近似看成一个求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考研”,
免费获取各院校计算机软件考研信息与专业课资料!
![cd9d6152fa4c1960fe46a4963c70ccf8.png](https://i-blog.csdnimg.cn/blog_migrate/125a0ed105154231423843ef168674e0.png)