给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 解释:[4,9] 也是可通过的
提示:
1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <=
1000
思路
- 构造两个HashSet并强制转为Int类型
- 把数组1的数据装入set1
- 在把数组2的数据和set1比较,如果相同则装入set2
- 把set2 转为数组类型
class Solution {public int[] intersection(int[] nums1, int[] nums2) {//如果为空,返回空数组if( nums1.length == 0 || nums2.length == 0){return null;}//定义两个哈希集合(HashSet)并强制转换为Int型Set<Integer> set1 = new HashSet<>();//set就是一个空的HashSet对象,用于存储整数类型的数据,并且保证集合中的元素是唯一的,即不会包含重复的元素。Set<Integer> set2 = new HashSet<>();//遍历数组1for(int i = 0; i < nums1.length; i++) {set1.add(nums1[i]);}//遍历数组2,并且判断哈希集合set1中是否存在该数据for (int i = 0; i < nums2.length; i++){//如果哈希集合1和数组2的数据相同,则将数据装入哈希集合2if(set1.contains(nums2[i])){set2.add(nums2[i]);}}//重新定义一个res数组int[] res= new int[set2.size()];int j = 0;//将result集合的数据转为数组数据//记得在定义set2时强制转换为Int类型,才能使用增强for循环遍历HashSetfor (int i : set2){res[j++] = i;}return res;}
}
注意:
要遍历HashSet中的元素,可以使用迭代器(Iterator)或增强型for循环(enhanced for loop)。
迭代器的示例代码如下:
Set<Integer> set1 = new HashSet<>();
// 添加一些元素到set1Iterator<Integer> iterator = set1.iterator();
while (iterator.hasNext()) {Integer element = iterator.next();// 对元素进行操作System.out.println(element);
}
在上述代码中,set1.iterator()返回一个迭代器对象,用于遍历set1中的元素。通过调用iterator.hasNext()判断是否还有下一个元素,如果有,则通过iterator.next()获取下一个元素。在循环体内,可以对元素进行操作。
使用增强型for循环
示例代码如下:
Set<Integer> set1 = new HashSet<>();
// 添加一些元素到set1for (Integer element : set1) {// 对元素进行操作System.out.println(element);
}
在上述代码中,增强型for循环直接遍历set1中的元素,并将每个元素赋值给变量element,然后可以对其进行操作。