Thursday, February 19, 2015

LeetCode [168] Excel Sheet Column Title

 168. Excel Sheet Column Title

Easy

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 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"
===
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
//there's no "0", so we -1 every iteration
class Solution {
    public String convertToTitle(int n) {
        String s = "";
        n--;
        while(n>=0){
            int t = (n)%26;
            char c = (char)('A'+t);
            s = c+s;
            n = (n)/26-1;
        }
        return s;
    }
}

No comments:

Post a Comment