报数

难度：简单

描述：
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
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"

1
2
3
4
5
6
7
8

思路分析：
实现方法一：递归
观察发现每一个结果与前一个结果相关，利用递归计算前一个值，知道返回1，再利用前一个值计算当前值

实现方法二：双指针
第一个指针记录值，第二个指针记录数量，同样利用前一个结果计算当前结果

代码实现：

var countAndSay = function(n) {
       if(n == 1) {
       return "1"
   } else {
       let str = countAndSay(n-1);
       let count = 1;
       let res = "";
       for (let i = 0;i < str.length;i++) {
           if (str[i] == str[i+1]) {
               count ++
           } else {
               res = res+count + str[i]
               count = 1
           }
       }
       return res
   }
};

var countAndSay = function(n) {
    let num = "1";
    let sum = ""
    for(let l=0;l<n-1;l++){
        let sum = ""
        for(let i =0,j=0;i<num.length;){
            if(num[i]==num[i+j]){
                j++;
            }else{
                sum = sum +j+""+num[i]; 
                i += j;
                j=1;
            }
                
            
        }
        num = sum;
        
    }
    return num;
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

← 实现strStr() 最后一个单词等长度 →

# 报数

报数