admin管理员组

文章数量:829165

Excel表列名称(4)

Excel表列名称

  • 题目描述
  • 思路分析及函数部分代码

题目描述

给你一个整数 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)
链接:
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路分析及函数部分代码

首先我上来看见需要进行转化,我就想到了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官方解答

本文标签: Excel表列名称(4)