Sunday, November 1, 2015

Zenefits: 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 

Understand the problem:
10-base number to 26-base number.

Code(Java):
public class Solution {
    public String convertToTitle(int n) {
        if (n <= 0) {
            return "";
        }
        
        StringBuffer sb = new StringBuffer();
        while (n > 0) {
            n--;
            int offset = n % 26;
            char c = (char) (offset + 'A'); 
            sb.insert(0, c);
            
            n /= 26;
        }
        
        return sb.toString();
    }
}

No comments:

Post a Comment