Intersection of Two Arrays
2016-06-10 09:32
351 查看
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 =
Note:
Each element in the result must be unique.
The result can be in any order.
Tags
Binary Search, Hash Table, Two Pointers, Sort
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Easy One
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
var len1 = nums1.length;
var len2 = nums2.length;
if(len1 < len2) {
return intersection(nums2,nums1);
}
//nums1 is larger than nums2
var ret = [];
for(var i=0;i<len2;i++) {
if(nums1.includes(nums2[i]) && !ret.includes(nums2[i])) {
ret.push(nums2[i]);
}
}
return ret;
};
Example:
Given nums1 =
[1, 2, 2, 1], nums2 =
[2, 2], return
[2].
Note:
Each element in the result must be unique.
The result can be in any order.
Tags
Binary Search, Hash Table, Two Pointers, Sort
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Easy One
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
var len1 = nums1.length;
var len2 = nums2.length;
if(len1 < len2) {
return intersection(nums2,nums1);
}
//nums1 is larger than nums2
var ret = [];
for(var i=0;i<len2;i++) {
if(nums1.includes(nums2[i]) && !ret.includes(nums2[i])) {
ret.push(nums2[i]);
}
}
return ret;
};
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- c语言实现hashmap(转载)
- javascript实现10进制转为N进制数
- 最后一次说说闭包
- Ajax
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子
- JavaScript 各种遍历方式详解