JS练习4

要求给定一个列表lst和一个数字N，创建一个新列表，该列表最多包含N次每个lst数，而无需重新排序。例如，如果N = 2，并且输入为[1,2,3,1,2,1,2,3]，则取[1,2,3,1,2]，删除下一​​个[1,2 ]，因为这将导致1和2在结果中出现3次，然后取3，从而得出[1,2,3,1,2,3]。

例

  deleteNth ([1,1,1,1],2) // return [1,1]

  deleteNth ([20,37,20,21],1) // return [20,37,21]

思路；创建一个字典储存每个值的出现次数，超过次数就跳过

function deleteNth(arr, n) {
        var x = {};
        var y = [];
        for (let i in arr) {
          if(typeof arr[i]  ==='number'){
          if (y.indexOf(arr[i]) == -1) {
            y.push(arr[i]);
            x[arr[i]] = 1
          } else if (x[arr[i]] < n) {
            y.push(arr[i]);
            x[arr[i]] = 1 + x[arr[i]]
          }
        }}
        return y
      }

结合新方法，filter用来判断arr里每一项是否符合条件

function deleteNth(arr,x) {
  var cache = {};
  return arr.filter(function(n) {
    cache[n] = (cache[n]||0) + 1;
    return cache[n] <= x;
  });
}