168. Excel Sheet Column Title

问题描述

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB

题目链接：

---

思路分析

题目要求很简单，实现excel的列命名方式。实际上就是实现一个26进制，用大写字母表示每一位。

看似简单的题目，其实暗藏玄机。首先是ASCLL码的知识，大写字母是连续存储的。而后是对‘Z’的处理，因为26模26是0，而字符的存储不是循环的，要人为将n减1，这样就可以从‘A’开始加结果了。而且每次模除的结果要放在高一位上。

class Solution {
public:
    string convertToTitle(int n) {
        char temp;
        string result;
        while(n){
            n -= 1;
            temp = 'A' + n%26;
            result = temp + result;
            n = n/26;
        }
        return result;
    }
};

时间复杂度：O(n)

---

反思

while(n)很巧妙，这样就不用在循环外加东西了。