数组去重的几种方法(JavaScript版）

 

前言：你需要知道JavaScript中的 splice函数 的用法

splice函数介绍：

 splice函数用法：splice函数介绍看不懂没关系，怎么用一看例子一目了然

第一种：双重for循环去重 

原理 两两比较如果相等的话就删除第二个 
例如: 1,2,3,4,5,3,7,8
先让第一个1 即arr[0]与后面的一个个比较 如果后面的值等于arr[0] 删除后面的值 
第一次结束后的结果是 1,2,3,4,5,7,8 删除了后面所有的3
同理 第二次 第三会删除与自己相同的元素

// 第一种方法：
function noRepeat1(arr){// 第一层for用来控制循环的次数for(var i=0; i<arr.length; i++){//第二层for 用于控制与第一层比较的元素for(var j=i+1; j<arr.length; j++){//如果相等if(arr[i] == arr[j]){//删除后面的 即第 j个位置上的元素  删除个数 1 个arr.splice(j,1);// j--很关键的一步  如果删除 程序就会出错 //j--的原因是 每次使用splice删除元素时 返回的是一个新的数组 // 这意味这数组下次遍历是 比较市跳过了一个元素/*例如： 第一次删除后 返回的是 1 1 3 2 1 2 4*  但是第二次遍历是 j的值为2  arr[2] = 3*  相当于跳过一个元素 因此要 j--* */j--;}}}return arr;
}var array=[1,2,3,4,5,3,7,8];
var arr=noRepeat1(array);
console.log(arr);

 方法二：单层for循环，多了一个sort函数

function norepeat(arr){arr.sort();//先排序让大概相同的在一个位置，这里为什么说是大概相同 是因为sort排序//是把元素当字符串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我们想要的从小到大for(var i = 0; i < arr.length-1;i++){
//还是两两比较 一样删除后面的if(arr[i]==arr[i+1]){arr.splice(i,1);//i-- 和j--同理i--;}}return arr;
}var array=[1,2,3,4,5,3,7,8,4];
var arr=norepeat(array);
console.log(arr);

方法三

原理：用一个空数组去存首次 出现的元素 
利用 indexOf 属性 indexOf是返回某个指定的字符在字符串中出现的位置，如果没有就会返回-1 

var fruits = ["Banana", "Orange", "Apple", "Mango","Apple"]; 
var a = fruits.indexOf("Apple");
console.log(a);clear

返回第一次出现的位置

 因此我们可以很好的利用这个属性 当返回的是 -1时 就让其存入数组

function noRepeat2(arr){var newArr = [];for(var i = 0; i < arr.length; i++){if(newArr.indexOf(arr[i]) == -1){//解释：如果新数组里没有就放进去，有就放不进了newArr.push(arr[i]);}}return newArr;
}var array=[1,2,3,4,5,3,7,8];
var arr=noRepeat2(array);
console.log(arr);

方法四：

 对象也是存储属性名的数组     abj[arr[i]]    arr[i]的值对应的就是key   ,然后value 得obj自己赋值    如果arr[a]=arr[b]    就是key相等   就下一个  abj[arr[i]] ！=undefined   不会进入循环

原理：利用对象的思想 如果对象里没有这个属性的话就会返回undefined 
利用这个原理当返回的是undefined时 让其放入数组 然后在给这个属性赋值

function norepeat3(arr) {var obj = {};var newArr = [];for(var i = 0; i < arr.length; i++) {if(obj[arr[i]] == undefined) {newArr.push(arr[i]);obj[arr[i]] = 1;}}return newArr;
}var array=[1,2,3,4,5,3,7,8];
var arr=norepeat3(array);
console.log(arr);

方法五

原理：循环比较如果相等的让后面的元素值为0 最后在输出的时候删除为0的 这个前提是你的数据里不能有0 但是凡事可以变通你可以设置任何值替代这个0 这个方法是我当时想到实现的所以没有进行很好的优化

var newArr = [];
var arr=[1,2,3,4,5,3,7,8];//控制外循环for(var i=0; i<arr.length;i++){//内存循环 只比较后面的for(j=i+1;j<arr.length;j++){//如果相等就让其值等于0if(arr[i]==arr[j]){arr[j]=0;}}//去除值为0的if(arr[i]==0){continue;}else{//放入新的数组newArr.push(arr[i]);} }console.log(newArr);

1.