Excel Sheet Column Title

https://leetcode.com/problems/excel-sheet-column-title/#/description

像傻屌一样想了半天。。。其实就是一个十进制转26 进制的问题。唯一的区别就是,这里没有0,所以如果有某一位遇到0 的话就要像上借一位。既对于26 进制来说是逢26 进一,但是这个计数系统没有零,所以是逢26 像上借一位变成Z

/**
 * @param {number} n
 * @return {string}
 */
var convertToTitle = function(n) {
    var ret = "";
    var m = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'.split('');
    while (n !== 0) {
        var k = n % 26;
        if (k === 0) {
            ret = 'Z' + ret;
            n -= 26;
        } else {
            ret = m[k-1] + ret;
        }
        n = parseInt(n / 26);
    }

    return ret;
};

 

posted @ 2017-06-09 17:11  Agentgamer  阅读(98)  评论(0编辑  收藏  举报