LintCode 547---两数组的交集

public class Solution {/*** 给出两个数组，写出一个方法求出它们的交集* @param nums1: an integer array* @param nums2: an integer array* @return: an integer array*/public int[] intersection(int[] nums1, int[] nums2) {HashSet<Integer> set1 = new HashSet<Integer>();for(int i: nums1){set1.add(i);}HashSet<Integer> set2 = new HashSet<Integer>();for(int i: nums2){if(set1.contains(i)){set2.add(i);}}int[] result = new int[set2.size()];int i=0;for(int n: set2){result[i++] = n;}return result;}
}

转载于:https://www.cnblogs.com/cnmoti/p/10828521.html

LintCode 547---两数组的交集相关推荐

53 两数组的交集（Intersection of Two Arrays）
文章目录 1 题目 2 解决方案 2.1 思路 2.3 时间复杂度 2.4 空间复杂度 3 源码 3.1 排序+合并的方式 3.2 二分搜索的方式 3.3 哈希表的方式 1 题目题目:两数组的交集( ...
两数组的交集（无重复）Intersection of Two Arrays
2019独角兽企业重金招聘Python工程师标准>>> 问题: Given two arrays, write a function to compute their interse ...
如何用C#求两数组的交集和并集
string[] a1={"1","2"}; string[] a2={"2","3"}; Ilist<strin ...
LintCode 两个数组的交集
547.两数组的交集描述给出两个数组,写出一个方法求出它们的交集样例例1: 输入: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 输出: [2]. 例2: 输入: ...
LeetCode简单题之两个数组的交集 II
题目给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值).可以不考 ...
12. Leetcode 350. 两个数组的交集 II (数组-分离双指针)
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值).可以不考虑输出 ...
Leetcode-数据结构-350. 两个数组的交集 II
问题给两个整数数组 nums1 和 nums2 ,请以数组形式返回两数组的交集 (其在交集中出现的次数:等于该数字在两个数组中出现次数的最小值). 返回结果中每个元素出现的次数(for遍历) ...
leetcode系列-350.两个数组的交集II
leetcode系列–第350题.两个数组的交集II 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集. 返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一 ...
LeetCode 350. 两个数组的交集 II
350. 两个数组的交集 II 难度简单640收藏分享切换为英文接收动态反馈给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两 ...
两个数组的交集 II
两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 ...

LintCode 547---两数组的交集

LintCode 547---两数组的交集相关推荐

最新文章

热门文章