[leetCode 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 
 *
 */

public class ExcelSheetColumnTitle {

//	18 / 18 test cases passed.
//	Status: Accepted
//	Runtime: 180 ms
//	Submitted: 0 minutes ago
	
    static String convertToTitle(int n) {
        String str = "";
        while(n != 0) {
        	int c = (n - 1) % 26 + 'A';
        	str = ((char) c) + str;
        	n = (n - 1) / 26;
        }   	
    	return str;
    }
    
//    18 / 18 test cases passed.
//    Status: Accepted
//    Runtime: 177 ms
//    Submitted: 0 minutes ago

    static String convertToTitle1(int n) {
        StringBuilder title = new StringBuilder();
        while(n != 0) {
        	int c = (n - 1) % 26 + 'A';
        	title.append((char) c);
        	n = (n - 1) / 26;
        }   	
    	return title.reverse().toString();
    }
	public static void main(String[] args) {
		System.out.println(convertToTitle(28));

	}

}