javascript数组去重分析

1. 方法一：

核心思想：indexOf()方法和push()方法

• indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则该方法返回 -1。

  • push() 方法可向数组的末尾添加一个或多个元素，并返回新的长度。

源码：

Array.prototype.unique1=function(){     //要排序的数组    var arr=[2,5,4,1,3,3,4,1];    //定义一个临时数组，存放去重后的数据    var result=[];    for(var i=0;i<arr.length;i++){    判断arr数组里元素的是否在result数组中出现        if(result.indexOf(arr[i])==-1){        //如果没出现将数据存入result数组中            result.push(arr[i]);        }    } console.log(result);}

2 . 方法二：

核心思想：排序，比较。
- 排序：将原数组利用sort()方法排序，重复元素会在相邻位置。
- 比较：检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同，不相同存入结果数组中。

源码：

Array.prototype.unique2=function(){var arr=[2,5,4,1,3,3,4,1];//将数组排序 arr.sort();将arr数组的第一个元素赋值给结果数组var result=[arr[0]];for(var t=1;t<arr.length;t++){//检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同    if(arr[t]!==result[result.length-1])    //不相同存入结果数组中        result.push(arr[t]);}console.log(result);}

这种方法缺点：改变数组元素的顺序。