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

【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】

<script type="text/javascript"> $(function () { $(‘pre.prettyprint code‘).each(function () { var lines = $(this).text().split(‘\n‘).length; var $numbering = $(‘
    ‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); }); </script>

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