LeetCode Excel Sheet Column Title

最新推荐文章于 2015-09-15 06:21:33 发布

Dylan_Java_NYC

最新推荐文章于 2015-09-15 06:21:33 发布

阅读量403

点赞数

分类专栏： LeetCode Math

本文链接：https://blog.csdn.net/Dylan_Java_NYC/article/details/47627635

版权

LeetCode 同时被 2 个专栏收录

122 篇文章 0 订阅

订阅专栏

Math

18 篇文章 0 订阅

订阅专栏

原题链接在这里: 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呼应。