LeetCode Excel Sheet Column Title

最新推荐文章于 2019-02-22 14:12:33 发布

原创最新推荐文章于 2019-02-22 14:12:33 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

122 篇文章

订阅专栏

Math

18 篇文章

订阅专栏

本文深入探讨了如何将Excel表格中的数字表示转换为列标题，特别关注了处理特殊数字（如26）的技巧，确保在计算列名时能够正确处理边界情况，实现从数字到字母的有效映射。

原题链接在这里: https://leetcode.com/problems/excel-sheet-column-title/

刚开始以为是简单地26进制，结果有个特殊情况就是"Z", n=26, return "Z"; n = 52, return "AZ". 当current digit 是26时，要把当前位increase 26，并且总体的值要减去26，因为when n = 52, it should return "AZ" but not "BZ".

AC Java:

public class Solution {
    public String convertToTitle(int n) {
        if(n<=0)
            return "";
        
        StringBuilder sbStr = new StringBuilder();
        int lastDigit;
        char lastChar;
        while(n>0){
            lastDigit = n%26; //error
            if(lastDigit == 0){
                lastDigit += 26;
                n-=26;
            }
            lastChar = (char)(lastDigit+64);
            sbStr.insert(0,lastChar);
            n = n/26;
        }
        return sbStr.toString();
        
    }
}

与Excel Sheet Column Number呼应。