【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列标题)】_第1张图片

特别说明

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

你可能感兴趣的:(java,算法,面试,Excel)