在 Array、Javascript 中查找重复项

Question

我正在尝试在数组中查找重复项并使用 splice 方法在重复索引处删除它们，代码正在删除重复项但它仍然留下一个重复项。

var removeDuplicates = function(nums) {
  let length = nums.length;
    for(let i=0;i<length;i++){
      for(let j=i+1;j<length;j++){       
        if(nums[i]==nums[j]){
          console.log(nums);
               nums.splice(j,1)
        }
      }
    } 
   return nums;
};


console.log(removeDuplicates([1,2,2,2,2,2,2]))

Answer 1

问题是您正在向前循环并同时删除元素，这会弄乱索引。

因此，在这种情况下，您应该向后循环。

var removeDuplicates = function (nums) {
  let length = nums.length;
  for (let i = length - 1; i >= 0; i--) {
    console.log(`All redundant instances of ${nums[i]} will be removed`);
    for (let j = i - 1; j >= 0; j--) {
      if (nums[i] == nums[j]) {
        nums.splice(j, 1);
      }
    }
    console.log(JSON.stringify(nums));
  }
  return nums;
};

const result = removeDuplicates([1, 1, 2, 3, 3, 2]);
console.log("Final Result", JSON.stringify(result));

为了删除重复项，我总是更喜欢使用Set。

const 
  arr = [1, 1, 2, 3, 3, 2],
  result = [...new Set(arr)]

console.log(JSON.stringify(result))

Answer 2

有多种方法可以删除数组重复项。

const names = ['John', 'Paul', 'George', 'Ringo', 'John'];

let unique = [...new Set(names)];
console.log(unique); // 'John', 'Paul', 'George', 'Ringo'

const names = ['John', 'Paul', 'George', 'Ringo', 'John'];

let x = (names) => names.filter((v,i) => names.indexOf(v) === i)
x(names); // 'John', 'Paul', 'George', 'Ringo'

const names = ['John', 'Paul', 'George', 'Ringo', 'John'];

function removeDups(names) {
  let unique = {};
  names.forEach(function(i) {
    if(!unique[i]) {
      unique[i] = true;
    }
  });
  return Object.keys(unique);
}

removeDups(names); // // 'John', 'Paul', 'George', 'Ringo'

https://wsvincent.com/javascript-remove-duplicates-array/

https://medium.com/dailyjs/how-to-remove-array-duplicates-in-es6-5daa8789641c