[LeetCode]Excel Sheet Column Title

Question
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

---

本题难度Easy。

26进制

【复杂度】
时间 O(N) 空间 O(1)

【思路】
难点在于不是从0开始计数，而是从1开始，因此需要对数字减1，才能对应上从0开始的十进制数。

【代码】

public class Solution {    public String convertToTitle(int n) {        //require        StringBuilder sb=new StringBuilder();        //invariant        while(n!=0){            sb.insert(0,(char)('A'+(n-1)%26));            n=(n-1)/26;        }        //ensure        return sb.toString();    }}

参考

[Leetcode] Excel Sheet Column Title Number Conversion Excel列值转换