删除有序数组中的重复项

Question

我要做的是找出数组元素在数组中重复的次数，将元素连同它在对象中的重复次数一起推送，然后删除元素及其所有重复项。

目前我有这个功能：

function getDuplicates(arr) {
  let lastIndex = null;
  let obj = {};
  for ( let i = 0; i < arr.length; i++ ) {
    lastIndex = arr.lastIndexOf(arr[i]);
    obj[arr[i]] = lastIndex + 1;
    arr.splice(0, lastIndex + 1 );
  }
  console.log(obj);
}

getDuplicates([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ]);

哪些日志：{ '1': 4, '2': 2, '3': 4, '5': 5 }

它对前 3 个数字（1,2 和 3）效果很好，但 4 不显示，5 搞砸了，6 由于 lastIndex +1 而没有显示。我错过了什么还是有更好的方法来做到这一点？

谢谢。

Answer 1

您可以简化很多逻辑。只是一个要计数的对象和一个用于递增值或定义为 1（如果未定义）的 if 语句。

function countDuplicates(arr) {
  // Contains a pair of values an instances.
  var counting = {};
  // Iterate array: check if already counted. If yes, increment, if not define as 1.
  for (el of arr) (counting[el]) ? counting[el]++ : counting[el] = 1;
  console.log(counting);
  return counting;
}

countDuplicates([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ]);

补充一下，如果你也想获取独特的元素，你可以使用E6 set：

var set = new Set([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ]);

Answer 2

您可以像这样计算和打印：

function getDuplicates(arr) {
    var counts = {};
    arr.forEach(function(x) { counts[x] = (counts[x] || 0)+1; });
    console.log(counts);
}

Answer 3

function getDuplicates(arr) {
  let lastNum = null;
  let obj = {};
  for ( let i = 0; i < arr.length; i++ ) {
    if (arr[i] != lastNum){
      lastNum = arr[i];
      obj[arr[i]] = 1;
    }else{
      obj[arr[i]]++;
    }
  }
  console.log(obj);
}

Answer 4

您可以简单地使用Array#reduce() 来计算出现次数，并使用Array#filter() 来删除重复项

getDuplicates([1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6]);

function getDuplicates(arr) {
  var obj = arr.reduce((map, item) => (map[item] = ++map[item] || 1, map),{} );
  var withoutDup = arr.filter((item, pos) => arr.indexOf(item) == pos);

  console.log(JSON.stringify(obj));
  console.log(JSON.stringify(withoutDup));
}

Answer 5

这是解决问题的一种方法。

首先，我使用new Set() 删除了给定数组中的所有重复元素，然后使用Array#forEach 对其进行迭代，并使用Array#filter 检查给定元素在传递的数组中出现的次数。

function getDuplicates(arr){
  var filtered = [...new Set(arr)],
      result = {};
      filtered.forEach(function(v){
        result[v] = arr.filter(c => c == v).length;
      })
      console.log(result);
}
    
getDuplicates([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ]);

Array#reduce 解决方案。

function getDuplicates(arr) {
  var res = arr.reduce(function(s, a) {
    s[a] = arr.filter(c => c == a).length;
    return s;
  }, {});
  console.log(res);
}

getDuplicates([1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6]);

Answer 6

您似乎想计算重复项，但如果您只想删除重复项（如标题所述），请按照@ChantryCargill 的建议：

function removeDuplicates (arr) {
   var results = [];
   for(var i = 0; i < arr.length; i++) {
      var item = arr[i];
      if(results.indexOf(item) === -1) {
         results.push(item);
      }
   }
   return results;
}

console.log(removeDuplicates([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ])); 
//[1, 2, 3, 4, 5, 6]

如果要计算重复项：

function getDuplicates(arr) {
   var results = {};
   for(var item of arr) {
      if(!results[item]) {
         results[item] = 0;
      }
      results[item]++;
   }
   return results;
}

console.log(getDuplicates([ 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 6 ])); 
//{"1":4,"2":2,"3":4,"4":2,"5":3,"6":1}

Answer 7

试试这个：

function getDuplicates(){
  var numbers=Array.prototype.slice.call(arguments);
  var duplicates={};
  for(var index in numbers){
    if(numbers.indexOf(numbers[index])==index)
      continue;
    duplicates[numbers[index]]= (duplicates[numbers[index]] || 0) + 1;
  }
  return duplicates;
}

console.log(getDuplicates(1,2,3,1,1,3,4,5,6,7,8,6));
/*
prints {
  1: 2,
  3: 1,
  6: 1
}
*/