LeetCode-面试算法经典-Java实现168-Excel Sheet Column Title(Excell列标题)
Posted liguangsunls
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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);
}
}
评測结果
点击图片。鼠标不释放,拖动一段位置。释放后在新的窗体中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47856075】
以上是关于LeetCode-面试算法经典-Java实现168-Excel Sheet Column Title(Excell列标题)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode-面试算法经典-Java实现120-Triangle(三角形)
LeetCode-面试算法经典-Java实现101-Symmetric Tree(对称树)
LeetCode-面试算法经典-Java实现139-Word Break(单词拆分)
LeetCode-面试算法经典-Java实现054-Spiral Matrix(螺旋矩阵)