ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数组去重的几种常使用的方式

2019-05-29 12:00:48  阅读:164  来源: 互联网

标签:arr 方式 newArr 元素 几种 length 数组 var


方法1:遍历数组
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) === -1) {
// 不存在, 添加到 newArr 中
newArr.push(arr[i]);
}
}
console.log(newArr);
思路:
遍历 arr,看 arr[i], 在 newArr 中是否存在 indexOf 值-1, 说明不存在
(1) 如果不存在, 添加到 newArr 中
(2) 如果存在, 不用管


方法2:数组下标去重法
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i]) == i) {
newArr.push(arr[i]);
}
}
console.log(newArr);
思路:如果当前数组的第i项在当前数组中第一次出现的位置
是i,表示第一次出现,存入新数组中
不是i,那么表示第i项是重复的,忽略掉

indexOf  查找值,在数组中第一次出现的下标


方法3:排序后相邻去重法
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
arr.sort();
// console.log(arr);//?["a", "a", "a", "a", "a", "c", "c", "x", "x", "x", "z", "z"]
var newArr = [arr[0]];
for (var i = 1, len = arr.length; i < len; i++) {
if (arr[i] !== newArr[newArr.length - 1]) {
newArr.push(arr[i]);
}
}
console.log(newArr);
思路:
将传入的数组进行排序,相同的元素就会相邻
创建新数组,并arr[0];
再遍历数组,将元素与新数组的最后一个值进行比较,若不同则加入新数组。

 

方法4:优化遍历数组法
var arr = [1, 3, 4, 5, 3, 4, 8, 9, 8, 4];

for (var i = 0; i < arr.length; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
arr.splice(j, 1);
j--;
}
}
}
console.log(arr) //[1,3,4,5,8,9]

思路:
遍历传入的数组,元素与右边的元素依次比较,
若元素有重复,则删除右边重复的元素,
若元素与右边的元素没有重复,即跳出内层循环;将下一个元素当做比较对象

标签:arr,方式,newArr,元素,几种,length,数组,var
来源: https://www.cnblogs.com/yeanling/p/10943033.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有