数组去重之两个数组找出相同的组成新数组
2018-03-02 15:09
309 查看
/** * Created by Administrator on 2017/6/21. */ /* *要求去重arr,brr相同的数 * 常规办法。 */ function getRepeat(arr,brr){ var newArr=[]; for(var i=0;i<arr.length;i++){ for(var j=0;j<brr.length;j++){ if(arr[i]===brr[j]){ newArr.push(arr[i]) } } } return newArr; } //hash数组方法,适合元素较多时。 function getRepeat1(arr,brr){ var newArr=[]; var hash={}; for(var i=0;i<arr.length;i++){ hash[arr[i]]=1; } for(var j=0;j<brr.length;j++){ if(brr[j] in hash){ debugger; newArr.push(brr[j]) } } return newArr; } console.log(getRepeat1([0,2,3,4,9],[0,5,3,8,6,8,9])) for(var i= 0,nums=[];i<10000;i++){ nums.push(parseInt(Math.random()*500+100)) } for(var i= 0,news=[];i<10000;i++){ news.push(parseInt(Math.random()*500+100)) } console.time("repeat1"); getRepeat(nums,news);8 console.timeEnd("repeat1"); console.time("repeat2"); getRepeat1(nums,news); console.timeEnd("repeat2"); 4000 //字符串倒序 var a="abcdefg".split("").reverse().join(""); var b=" sss aa aa dd ".replace(/\s*/g,"")
相关文章推荐
- [转]比较高效地实现从两个不同数组中提取相同部分组成新的数组(只支持Int类型) [C#]
- 两个已排序数组,找出相同的部分
- 实训汇编语言设计——找出两个数组中相同的整数
- JAVA两个数组间元素的比较(找出相同或者不同元素)
- php找出两个有序数组中的相同元素
- 两个数组中找出相同的元素
- 笔试算法题(28):删除乱序链表中的重复项 & 找出已经排好序的两个数组中的相同项
- 两个有序整形数组找出二者相同的元素和不同的元素
- 找出两个字符串数组中的相同元素
- C++找出两个数组中不相同的数
- 有个数组a[100]存放了100个数,这100个数取自1-99,且只有两个相同的数,剩下的98个数不同,写一个搜索算法找出相同的那个数的值.(注意空间效率时间效率尽可能要低)
- 比较高效地实现从两个不同数组中提取相同部分组成新的数组(暂时只支持Int类型)
- 找出两个数组中相同的元素
- 两个大数组foreach,找出相同的key数量,所用的时间对比
- 找出两个有序数组所组成的数中的中位数
- 【算法题】找出两个已序数组,是否含有相同的数字
- 两个大数组foreach,找出相同的key数量,所用的时间对比
- 两个有序数组找出相同数据
- 找出两个数组中相同的元素,不排序直接两次循环取出
- 【算法】找出两个已序数组,是否含有相同的数字