数组去重六种方式【还有一些方式未补充】

本文主要是介绍数组去重六种方式【还有一些方式未补充】，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

数组去重的方式，直接贴代码：

// 1. indexOf + for循环
var removeDuplicates = function (nums) {
  let arr = [];
  for (let i of nums) {
    if (arr.indexOf(i) === -1) {
      arr.push(i);
    }
  }
  return arr;
};

// 2. 双重for循环 + splice 暴力解决
var removeDuplicates = function (nums) {
  for (let i = 0; i < nums.length; i++) {
    for (let j = i + 1; j < nums.length; j++) {
      if (nums[i] === nums[j]) {
        nums.splice(j, 1);
        j -= 1; // 删除一个数后，应该继续对这个位置新的数判断
      }
    }
  }
  return nums;
};

// 3. 类似2.，先sort排序，这样只需要一次for循环
var removeDuplicates = function(nums) {
  if (!Array.isArray(nums)) {
    console.log('Type Error!');
    return ;
  } else {
    let arr = nums.sort();
    let duplicate_arr = [arr[0]];
    for (let i=1;i<arr.length;i++) {
      if (arr[i] !== arr[i-1]) {
        duplicate_arr.push(arr[i]);
      }
    }
    return duplicate_arr;
  }
};

// 4. includes 判断一个数组有没有一个值，其实类似于 indexOf
var removeDuplicates = function (nums) {
  let arr = [];
  for (let i of nums) {
    if (!arr.includes(i)) {
      arr.push(i);
    }
  }
  return arr;
};

// 5. filter + indexOf
var removeDuplicates = function (nums) {
  return nums.filter((value, index, array) => {
    return index === array.indexOf(value);
  })
};

// 6. ES6 Set
var removeDuplicates = function(nums) {
  return Array.from(new Set(nums))
};

测试代码：

let nums = [0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 4, 'hello', 'hello'];
console.log(removeDuplicates(nums));

结果：

[ 0, 1, 2, 3, 4, 'hello' ]

这篇关于数组去重六种方式【还有一些方式未补充】的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！