Excel表列名称（4）

题目描述

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例 1：

输入：columnNumber = 1
输出：“A”
示例 2：

输入：columnNumber = 28
输出：“AB”
示例 3：

输入：columnNumber = 701
输出：“ZY”
示例 4：

输入：columnNumber = 2147483647
输出：“FXSHRXW”

提示：

1 <= columnNumber <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析及函数部分代码

首先我上来看见需要进行转化，我就想到了hashmap，所以我就用了这种方法，但是方法成效应该是不怎么好：

给大家介绍一下我的想法，将26个英文字母及对应的数值保存到hashmap中方便进行匹配。然后用字符串拼接该数值对26求余在hashmap中对应的字母，最后将字符串进行反转就是答案。
下面是函数部分代码：

class Solution {


    public String convertToTitle(int columnNumber) {
        Map<Integer,Character> conmap=new HashMap<Integer,Character>();
        conmap.put(1,'A');
        conmap.put(2,'B');
        conmap.put(3,'C');
        conmap.put(4,'D');
        conmap.put(5,'E');
        conmap.put(6,'F');
        conmap.put(7,'G');
        conmap.put(8,'H');
        conmap.put(9,'I');
        conmap.put(10,'J');
        conmap.put(11,'K');
        conmap.put(12,'L');
        conmap.put(13,'M');
        conmap.put(14,'N');
        conmap.put(15,'O');
        conmap.put(16,'P');
        conmap.put(17,'Q');
        conmap.put(18,'R');
        conmap.put(19,'S');
        conmap.put(20,'T');
        conmap.put(21,'U');
        conmap.put(22,'V');
        conmap.put(23,'W');
        conmap.put(24,'X');
        conmap.put(25,'Y');
        conmap.put(26,'Z');
        if(columnNumber<=26){
            return conmap.get(columnNumber)+"";
        }
        int k=26;
        String str="";
        while(columnNumber>0){
            if(columnNumber==26){
                str+=conmap.get(columnNumber);
                columnNumber=0;
            }else if(columnNumber%26==0){
                str+=conmap.get(26);
                columnNumber=columnNumber/26-1;
            }else{
                str+=conmap.get(columnNumber%26);
                columnNumber=columnNumber/26;
            }
            
        }
        StringBuffer strb=new StringBuffer(str);
        return strb.reverse().toString();

leetcode官方答案通过数学方法进行求解，效率要比我的方法好得多，而且我所用的hashmap方法也有一点画蛇添足了。大家可以点击这里参考leetcode官方解答