1. 程式人生 > >leetcode 168.Excel Sheet Column Title

leetcode 168.Excel Sheet Column Title

Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

1 -> A
2 -> B
3 -> C

26 -> Z
27 -> AA
28 -> AB

分析:十進位制輾除法

package excelSheetColumnTitle;

public class Solution {
	public static String convertToTitle(int n) {
		StringBuffer res = new StringBuffer("");
		int k;
		while (n > 0) {
			k = n / 26;
			n = n % 26;
			if (n == 0) {
				char c = 90;
				res = res.append(c);
				//這個地方有個坑,只存在AZ,不能有B0;手動狗頭
				n = k - 1;
			} else {
				char c = (char) (n + 64);
				res = res.append((char) (n + 64));
				n = k;
			}
		}
		return res.reverse().toString();
	}
}