美文网首页
leetcode-报数

leetcode-报数

作者: 8239e604d437 | 来源:发表于2018-12-13 10:48 被阅读0次

    报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:

    1.     1
    2.     11
    3.     21
    4.     1211
    5.     111221
    

    1 被读作 "one 1" ("一个一") , 即 11。
    11 被读作 "two 1s" ("两个一"), 即 21。
    21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 1211。

    给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。

    注意:整数顺序将表示为一个字符串。

    示例 1:

    输入: 1
    输出: "1"
    

    示例 2:

    输入: 4
    输出: "1211"
    

    代码

    /**
     * @param {number} n
     * @return {string}
     */
    var countAndSay = function(n) {
        if(n==1){
            return "1";
        }
        let number = "1";
        let result = '';
        for(let i=2;i<=n;i++){
            let count = 1;
            result = '';
            for(let i=0; i<number.length; i++){
                if(number[i] !== number[i+1]){
                    result += `${count}${number[i]}`
                    count = 1;
                }else{
                    count ++;
                }
            }
            number = result;
    
        }
    
        
        return result;
    };
    

    相关文章

      网友评论

          本文标题:leetcode-报数

          本文链接:https://www.haomeiwen.com/subject/ehsvhqtx.html