示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]，
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]
var intersection = function(nums1, nums2) {
var hash1 = new Set(nums1);//定义哈希数组
var hash2 = new Set();
for(var i=0;i<nums2.length;i++){
if(hash1.has(nums2[i])){
hash2.add(nums2[i])
}
}
return [...hash2];//返回数组
};
简洁明了，时间复杂度O（m+n）
哈希表查询某个元素只需要O（1）的操作，英雌遍历了两个数组的时间复杂度为O（m+n），因此常与二分法并列为查询一个数的最佳方法
[LeetCode][Python]349. 两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 ...
349. 两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,...
leetcode 两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 示例 2: 说明...
349. 两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2...
一、两个数组的交集II【leetcode 350】 题目描述：给定两个数组，编写一个函数来计算它们的交集输入：nu...
349. 两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例1: 示例1: 说明: 输出结果中的每...
示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]， 输入: nu...
leecode刷题（6）-- 两个数组的交集II 两个数组的交集II 描述： 给定两个数组，编写一个函数来计算它们...
两道题给定两个数组，编写一个函数来计算它们的交集。 题目1# 示例 1: 输入: nums1 = [1,2,2,1...
/** 350.两个数组的交集II 题目 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums...
本文标题：LeetCode真题349:给定两个数组，编写一个函数来计算它们
本文链接：https://www.haomeiwen.com/subject/fbfbkhtx.html
网友评论