[算法] [leetcode-349] 两个数组的交集
349 两个数组的交集给定两个数组 nums1 和 nums2 ,返回 它们的
交集
。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1:
输入:nums1 = , nums2 =
输出:
示例 2:
输入:nums1 = , nums2 =
输出:
解释: 也是可通过的
提示:
1 <= nums1.length, nums2.length <= 1000
0 <= nums1, nums2 <= 1000
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> hashSet = new HashSet<Integer>(2);
Set<Integer> resultSet = new HashSet<Integer>(2);
int indexSet = 1;
if(nums2.length < nums1.length){
indexSet = 2;
}
if(indexSet == 1){
for(int i=0; i<nums1.length; i++){
hashSet.add(nums1);
}
for(int j=0; j<nums2.length ; j++){
if(hashSet.contains(nums2)){
resultSet.add(nums2);
}
}
}else{
for(int i=0; i<nums2.length; i++){
hashSet.add(nums2);
}
for(int j=0; j<nums1.length ; j++){
if(hashSet.contains(nums1)){
resultSet.add(nums1);
}
}
}
int []resultArray = new int;
int index = 0;
Iterator<Integer> iterator = resultSet.iterator();
while(iterator.hasNext()){
resultArray = iterator.next();
}
return resultArray;
}
}
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]