去掉数组中重复的元素
2017-09-04 00:00
225 查看
function unique1(arr){ //i从0开始遍历arr,同时创建空数组result for(var i=0,result=[];i<arr.length;i++){ //j从0开始,遍历result for(var j=0;j<result.length;j++){ //如果result中当前元素等于arr中当前元素 if(arr[i]==result[j]) break;//退出循环 }//(遍历结束) //如果j等于result的length if(j==result.length) //将arr中当前元素,追加到result末尾 result[result.length]=arr[i]; }//(遍历结束) return result; }
function unique2(arr){ for(var i=0,result=[],hash=[];i<arr.length;i++){ //如果hash中以arr当前元素作为key的元素是undefined if(hash[arr[i]]===undefined){ //将arr当前元素追加到result结尾 result[result.length]=arr[i]; //为hash添加新元素,key为arr当前元素值,value都赋值为true hash[arr[i]]=true; } } return result; }
for(var i=0,arr=[];i<1000000;i++){ arr[i]=Math.floor(Math.random()*1000); } console.time("unique1"); unique1(arr); console.timeEnd("unique1"); console.time("unique2"); unique2(arr); console.timeEnd("unique2");
对两种查找方式进行比较,第二种用时更少
相关文章推荐
- 用一个方法去掉一个数组的重复元素
- JavaScript去掉数组中的重复元素
- 数组去掉重复的元素,不改变索引
- 去掉数组中重复的元素
- java去掉数组中重复的元素
- 去掉数组重复元素 + 交换一串数组元素
- 去掉数组里重复的元素
- 自己编写一个数组去掉重复元素的函数
- leetcode:Remove Duplicates from Sorted Array去掉排序数组中重复的元素
- javascript和java数组中去掉重复元素的方法
- 去掉JS数组中重复的元素
- 去掉数组中的重复元素
- js数组去掉重复的元素
- 去掉数组中重复的元素方法
- JavaScript去掉数组中的重复元素
- js数组去掉重复的元素
- java去掉数组中重复的元素
- 24、合并两个无序数组,并把合并后的升序数组写入到a.txt中,降序数组写入到b.txt中。要求去掉重复元素
- 编写一个方法 去掉一个数组的重复元素
- 去掉数组中重复出现元素的算法