leetcode-Excel Sheet Column Title

说好的每天一刷，果然做不到，拖延症+懒癌晚期。好吧，趁着有时间赶快刷一题。

Problem：

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 

Answer:

1. class Solution {  
2. public:  
3.     string convertToTitle(int n) {  
4.         string res = "";  
5.         while(n)  
6.         {  
7.             res = (char)('A' + (n-1)%26) + res;  
8.             n = (n-1) / 26;  
9.         }  
10.         return res;  
11.     }  
12. };

My Answer:

我之前的做法，思路跟这个大致相同。

但是不同的地方在于：

我while的条件写了个flag，用true、false选择是否跳出while

他这种方式会比较简单，省略了几步；

第二个，我也用了n%26   n/26，但是因为我没有用(n-1)，因此需要做很多判断，显得很麻烦。

而该方法在求商和求余数 之前就用 n-1 ，会省去很多麻烦。太机智了！