AI智能
改变未来

JavaScript算法【特殊篇】数组去重的十种实用方案

方案一:

直接进行双层循环,外层循环元素,内层循环比较值。如果有相同的值则终止当前循环,同时进入外层循环的下一轮判断,若不同则存放在新数组中。

var arr = [12,65,34,12,34,65,12]var res = []for(var i = 0; i < arr.length; i++){for(var j = i + 1; j < arr.length; j++){if(arr[i] === arr[j]){j = ++i;}}res.push(arr[i]);}console.log(res)    //[ 34, 65, 12 ]

方案二:

先将原数组排序(排序后相同的值会相邻),然后对相邻的元素进行比较,如果不同则存入新数组。

var arr = [12,65,34,12,34,65,12]var arr1 = arr.sort()var res=[]for (let i = 1; i <= arr1.length; i++) {if (arr1[i]!==arr1[i-1]) {res.push(arr1[i-1])}}console.log(res)    //[ 12, 34, 65 ]

方案三:

利用对象的属性不能相同的特点进行去重。

var arr = [12,65,34,12,34,65,12]var obj={}var res=[]for (let i = 0; i < arr.length; i++) {if (!obj[arr[i]]) {obj[arr[i]] = 1res.push(arr[i])}}console.log(res)    //[ 12, 65, 34 ]console.log(obj)    //{ \'12\': 1, \'34\': 1, \'65\': 1 }

方案四:

利用 ES6的set() 方法。

  • Set 本身是一个构造函数,用来生成 Set 数据结构,类似于数组,但是成员的值都是唯一的,没有重复的值。利用Array.from()方法或者拓展运算符(…)可将Set结构转换成数组。
var arr = [12,65,34,12,34,65,12]var res = Array.from(new Set(arr))//var res = [...new Set(arr)]console.log(res)    //[ 12, 65, 34 ]

方案五:

利用数组原型对象上的 splice() 方法直接在原数组进行操作。

  • splice() 方法用于添加或删除数组中的元素,该方法会改变原始数组。第一个参数为添加/删除项目的位置,使用负数可从数组结尾处规定位置;第二个参数为要删除的项目数量。
var arr = [12,65,34,12,34,65,12]var len = arr.length;for (let i = 0; i < len; i++) {for (let j = i + 1; j < len; j++) {if (arr[i] == arr[j]) {arr.splice(j, 1);len--;j--;}}}console.log(arr)    //[ 12, 65, 34 ]

方案六:

利用数组原型对象上的 indexOf() 方法。

  • indexOf() 方法可返回一个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现,则返回 -1。
var arr = [12,65,34,12,34,65,12]var res = []for (var i = 0; i < arr.length; i++) {if (res.indexOf(arr[i]) ==-1) {res.push(arr[i])}}console.log(res)    //[ 12, 65, 34 ]

方案七:

利用数组原型对象上的 lastIndexOf() 方法。

  • lastIndexOf() 方法可返回一个指定的字符串值最后出现的位置,在一个字符串中的指定位置从后向前搜索。如果要检索的字符串值没有出现,则返回 -1。
var arr = [12,65,34,12,34,65,12]var res = []for (var i = 0; i < arr.length; i++) {if (res.lastIndexOf(arr[i]) ==-1) {res.push(arr[i])}}console.log(res)    //[ 12, 65, 34 ]

方案八:

利用数组原型对象上的includes() 方法。

  • includes() 方法用来判断一个数组是否包含一个指定的值,如果包含返回 true,否则返回false。
var arr = [12,65,34,12,34,65,12]var res = []for (var i = 0; i < arr.length; i++) {if (!res.includes(arr[i])) {res.push(arr[i])}}console.log(res)    //[ 12, 65, 34 ]

方案九:

利用数组原型对象上的 forEach() 和 includes() 方法。

  • forEach() 方法用于调用数组的每个元素,并将元素传递给回调函数。
var arr = [12,65,34,12,34,65,12]var res = [];arr.forEach(item => res.includes(item) ? \'\' : res.push(item))console.log(res)    //[ 12, 65, 34 ]

方案十:

利用数组原型对象上的 filter() 和 includes() 方法。

  • filter() 方法创建了一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。如果没有符合条件的元素则返回空数组。
var arr = [12,65,34,12,34,65,12]var arr1 = [];var res = arr.filter(item => !arr1.includes(item) && arr1.push(item))console.log(res)    //[ 12, 65, 34 ]
赞(0) 打赏
未经允许不得转载:爱站程序员基地 » JavaScript算法【特殊篇】数组去重的十种实用方案