两个数组的交集

简介: 两个数组的交集II

两个数组的交集II



/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function (nums1, nums2) {
    let ans  = [] //结果
    for(let i =0;i<nums1.length;i++){
        let sub  = nums2.indexOf(nums1[i]) //找到元素nums1[i]在nums2中的位置索引
        if(sub>-1){
            ans.push(nums1[i])
            nums2.splice(sub,1) //删除nums2中的nums1[i]
        }
    }
    return ans
};


返回俩数组相同元素 哈希表



/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function (nums1, nums2) {
   let ans = [], hash = {}
   for (let i of nums1) {
       hash[i] ? ++hash[i] : hash[i] = 1
   }
   for (let j in nums2) {
       let res = hash[j]
       if (res) {
           ans.push(j)
           --hash[j]
       }
   }
   return ans
};


返回俩数组相同元素 set



var intersect = function (nums1, nums2) {
    let s = new Set(nums1)
    let ans = nums2.filter(v => {
        return s.has(v)
    })
    return [...new Set(ans)]
};
相关文章
|
7月前
|
Java C++ Python
leetcode-349:两个数组的交集
leetcode-349:两个数组的交集
51 1
【Leetcode -349.两个数组的交集 -350.两个数组的交集Ⅱ】
【Leetcode -349.两个数组的交集 -350.两个数组的交集Ⅱ】
41 0
|
2月前
|
C++
【LeetCode 12】349.两个数组的交集
【LeetCode 12】349.两个数组的交集
19 0
|
7月前
|
C++
两个数组的交集 II(C++)
两个数组的交集 II(C++)
55 0
|
7月前
|
C++
两个数组的交集(C++)
两个数组的交集(C++)
42 0
|
存储 数据处理 数据库
两个数组的交集(C++实现)
两个数组的交集(C++实现)
97 1
集合的交集、并集和差集
集合的交集、并集和差集
两个数组的交集 II
两个数组的交集 II
67 0
|
存储 安全 Java
Java常用集合的总结,集合中的(交集,并集,差集,补集,对称差集)
Java常用集合的总结,集合中的(交集,并集,差集,补集,对称差集)
441 0
Java常用集合的总结,集合中的(交集,并集,差集,补集,对称差集)

热门文章

最新文章