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(螺旋矩阵)

LeetCode-面试算法经典-Java实现062-Unique Paths(唯一路径)

LeetCode-面试算法经典-Java实现056-Merge Intervals(区间合并)