Excel Sheet Column Title

最新推荐文章于 2016-10-09 10:21:52 发布

原创最新推荐文章于 2016-10-09 10:21:52 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math #算法

算法-Algorithm 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表格列名的方法，通过数学计算实现从数字到字母的映射，适用于理解二十六进制与Excel列名的关系。

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

Tag:Math

public class Solution {

public String convertToTitle(int n) {

}

分析：

给你一个正整数，返回它在Excel表格总的对应的列名（可以理解为A-Z 二十六进制）

n%26 得到的应该是最后一位。

（n／26）％26 为倒数第二位以此类推

	public static String convertToTitle(int n) {
		String result = "";
		if (n < 1)
			return "";
		while (n > 0) {
			n--;// 先减去1，这样计算出来＋A时方便，并且在处理位数的时候方便。
			result += (char) (n % 26 + 'A');
			n /= 26;

		}
		StringBuffer sb = new StringBuffer(result);
		return sb.reverse().toString();
	}

该题如果直接n%26-1+’A’ 对于位数的判读会比较麻烦，n－－能够比较好的处理。