几种常见的数组去重方法

1:新建一个数组,遍历原来数组,判断遍历的值是否在新数组中存在,不存在就push

2:方法类似于1,在数组中查找,如果每次查找到的下标正好与当前遍历的i相等,就说明该数组中的数据时第一次出现

3:第三种

/*
* 给传入数组排序,排序后相同值相邻,
* 然后遍历时,新数组只加入不与前一值重复的值。
* 会打乱原来数组的顺序
* */

原文地址:https://www.cnblogs.com/xubj/p/10122810.html

时间: 2024-10-03 04:00:58

几种常见的数组去重方法的相关文章

常见的数组去重方法

方法一 filter()+ indexOf( )   //思路:主要是利用filter()方法过滤掉重复的元素 function ArrayToHeavy(arr) { //过滤掉原数组中重复的数字,返回新的数组 return arr.filter((item, index)=> { //遍历出数组中数字第一次出现的下标,与数字所在数组的下标相比较, //为true就是第一次出现 return arr.indexOf(item) === index }) } let arr =[1,21,2,2

javaScript数组去重方法

在JAvascript平时项目开发中经常会用到数组去重的操作.这时候就要用到JS数组去重的方法了. demo1: 第一种:JS数组去重操作方法是利用遍历原数组,利用数组的indexOf()方法来来判断新数组b中是否有原数组a中的元素,如果没有的话则在b数组的后面追加上a[i],如果有的话就不执行任何操作,最后可以达到数组去重的操作. 这种方法应该是平时开发中最常用的JS数组去重的方法了,简单又实用. demo2: 第二种去重的方法比较巧妙,是定义一个空对象和一个空数组,在遍历原数组的时候来用原数

数组去重方法总结

这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲iOS数组去重的几种方法. 第一种:冒泡排序,然后挨个挨个比较,这个没什么可说的,关键是麻烦,而且时间复杂度也挺大的,所以博主就不给讲了. 第二种:利用数组排序. NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //数组去重方法---方法1 //建立一个新的的可变数组,数组长度为0 NSMutable

数组去重方法

数组去重方法 常规方法 思路 构建一个新的数组用来存放结果 for循环中每次从原数组取出一个元素,用这个元素循环与结果数组对比 若结果数组中没有该元素,则存到结果数组中 Array.prototype.unique = function() { var res = [this[0]]; for (var i = 1; i < this.length; i++) { var repeat = false; for (var j = 0; j < res.length; j++) { if (th

iOS中有3种常见的多线程编程方法

1.NSThread 这种方法需要管理线程的生命周期.同步.加锁问题,会导致一定的性能开销 2.NSOperation和NSOperationQueue 是基于OC实现的.NSOperation以面向对象的方式封装了需要执行的操作,然后可以将这个操作放到一个NSOperationQueue中去异步执行.不必关心线程管理.同步等问题. 3.Grand Centeral Dispatch 简称GCD,iOS4才开始支持,是纯C语言的API.自iPad2开始,苹果设备开始有了双核CPU,为了充分利用这

好像不是最全的数组去重方法

这一篇文章,我们讲解一下数组去重. 1.最简单粗暴地方式,两重for循环 let arr = [9, 5, 6, 5, '1', '1', true, 5, true]; 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); } } } console.log(arr); // [9, 5, 6, &quo

js数组去重方法

这里提供了3种方法,都比较常见,可以一种一种往下看,越往下,性能越高. 第一种是比较常规的方法,思路如下: 1.构建一个新的数组,新的数组同其中一个一样,存放结果 2.for循环中每次从另一个数组中取出一个元素,用这个元素循环与结果数组对比 3.若结果数组中没有该元素,则存到结果数组中 代码如下: var arr1 = [1,2,3,4,5,6]; var arr2 = [9,8,7,6,5,4]; var arr = unitArray( arr1,arr2 ); alert(arr); fu

JavaScript数组去重方法及测试结果

最近看到一些人的去面试web前端,都说碰到过问JavaScript数组去重的问题,我也学习了一下做下总结. 实际上最有代表性也就三种方法:数组双重循环,对象哈希,排序后去重. 这三种方法我都做了性能测试,有兴趣的朋友可以去试试,这是测试地址 双重循环最慢(不是一般的慢),对象哈希是最快的,排序后去重根据浏览器不同比对象哈希慢2-3倍

三种常用的js数组去重方法

第一种是比较常规的方法 思路: 1.构建一个新的数组存放结果 2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比 3.若结果数组中没有该元素,则存到结果数组中 Array.prototype.unique1 = function(){ var res = [this[0]]; for(var i = 1; i < this.length; i++){ var repeat = false; for(var j = 0; j < res.length; j++){ if(t