【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】

时间:2023-03-10 03:33:29
【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】

【168-Excel Sheet Column Title(Excell列标题)】


【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】

原题

  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

题目大意

  给定一个非正整数,返回他相应的Excel列标题。

解题思路

  题目本质就是将10进制数转换成26进制数,使用A-Z字母表示。

代码实现

算法实现类

public class Solution {
public String convertToTitle(int n) { char[] result = new char[20];
int index = 20;
n--;
do {
result[--index] = (char) ('A' + n % 26);
n = n / 26 - 1;
} while (n >= 0);
return new String(result, index, 20 - index);
}
}

评測结果

  点击图片。鼠标不释放,拖动一段位置。释放后在新的窗体中查看完整图片。

【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】

特别说明

欢迎转载,转载请注明出处【http://blog.****.net/derrantcm/article/details/47856075