I - 报数

题目

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
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 项。
注意：整数顺序将表示为一个字符串。

以此类推：
6. 312211
7. 13112221

示例

输入: 1
输出: "1"
输入: 4
输出: "1211"

解析

Method Me
观察发现，连续的相同数字可被合并，不连续的数字需要单独拆开

当前项的值依赖于前一项，将前一项分割为字符串，遍历并记录连续相同的字符 X 的个数 continueSameNum，遇到不同的字符 Y，拼接此前连续的字符个数和字符，即 【continueSameNum + X】

var getNumByRank = function (num) {
  if (num < 1) {
    return 'not is effect num'
  }
  let arr = new Array(num + 1).fill('0')
  arr[1] = '1'
  for (let i  = 2, iLen = arr.length; i < iLen; i++) {
    let brr = arr[i - 1].split('')
    let str = ''
    let continueSameNum = 1
    for (let j = 0, jLen = brr.length; j < jLen; j++) {
      if (brr[j + 1] && brr[j + 1] === brr[j]) {
        continueSameNum += 1
      } else {
        str += continueSameNum + brr[j]
        continueSameNum = 1
      }
    }
    arr[i] = str
  }
  return arr[num]
}

Method
思路分析：

实现方法一：递归
观察发现每一个结果与前一个结果相关，利用递归计算前一个值，知道返回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;
};