两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
解题思路
暴力解决
1.初始化数组a
2.循环遍历两个数组,判断数组1中的元素是否和数组2中的元素相同
3.如果有相同,将相同项push入数组a中,同时删除掉数组1和数组2中的相同元素,将数组1和数组2长度减1
目的是处理数组中有多个元素相同时,a中避免出现重复元素。
代码如下:
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
var a = []
for(var i=0;i<nums1.length;i++){
for(var j=0;j<nums2.length;j++){
if(nums1[i] == nums2[j]){
a.push(nums1[i])
nums2.splice(j,1)
nums1.splice(i,1)
i--
j--
}
}
}
return a
};