[leetcode]Excel Sheet Column Title

最新推荐文章于 2024-10-06 13:05:10 发布

追梦船

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量759

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/chenlei0630/article/details/42211819

版权

算法专栏收录该内容

146 篇文章 0 订阅

订阅专栏

问题描述：

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

基本思路：

此题乍一看，很简单，但程序一次通过却不容易，有一些容易忽略的点。（结合程序来说）如对Z的处理，用map保存时，它对26的余数应该是0。而且还要注意对n进行更新时，n = n/26是错误的。也是因为当n = 26时就不需要进入下轮循环了。

代码：

public String convertToTitle(int n) {  //java
        Map<Integer,Character> map = new HashMap<Integer,Character>();
        for(int i = 1; i<= 26; i++){
            Integer key = i%26;
            Character value = (char)(64+i);
            map.put(key,value);
            
        }
        
        String result = "";
        while(n!=0){
            int tmp = n%26;
            result = map.get(tmp) + result;
            n = (n-1)/26;
        }
        return result;
        
    }