1.题目描述
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
2.知识点
(1)map1.get(num) 是一个哈希表操作,它用于从 map1 中获取指定键 num 对应的值。
在这个特定的情境中,num 是 map1 中的键,它代表了数组 nums1 中的一个元素。所以 map1.get(num) 返回的是键 num 对应的值,即元素在 nums1 数组中出现的次数。
(2)map1.keySet() 返回 map1 中所有键的集合。
(3)for (Integer num : map1.keySet()) 循环遍历 map1 中的每个键。
例子1:创建了一个整型数组 numbers,其中包含了一些整数。然后,我们使用增强型的 for 循环来遍历这个数组。在每一次迭代中**,num 变量将依次代表数组中的每个元素的值**,从第一个元素到最后一个元素。在循环体内,我们将 num 的值打印出来。
public class Main {
public static void main(String[] args) {
// 创建一个整型数组
int[] numbers = {1, 2, 3, 4, 5};
// 使用增强型的for循环遍历数组
for (int num : numbers) {
System.out.println(num);
}
}
}
输出结果
1
2
3
4
5
例子2:增强型的 for 循环遍历哈希表时,你会为每一次迭代获取哈希表中的键值对。们使用了增强型的 for 循环来遍历哈希表 map 中的每一对键值对。在循环的每一次迭代中,entry 是一个表示键值对的 Map.Entry 对象。通过调用 entry.getKey() 和 entry.getValue() 方法,我们可以分别获取到当前键值对中的键和值。
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
// 创建一个哈希表存储学生的姓名和年龄
HashMap<String, Integer> map = new HashMap<>();
// 添加一些学生信息
map.put("Alice", 20);
map.put("Bob", 22);
map.put("Charlie", 21);
// 使用增强型的for循环遍历哈希表
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String name = entry.getKey(); // 获取学生姓名
int age = entry.getValue(); // 获取学生年龄
System.out.println(name + ": " + age);
}
}
}
输出结果
Alice: 20
Bob: 22
Charlie: 21
Map.Entry<String, Integer> 表示了哈希表中的一个键值对。在这个具体的例子中,String 是键的类型,Integer 是值的类型。
map.entrySet() 返回一个 Set 集合,其中包含了哈希表中的所有键值对(即键值对的集合)。每个键值对都是 Map.Entry 接口的一个实例。
因此,Map.Entry<String, Integer> 表示哈希表中的一个键值对,其中键的类型是 String,值的类型是 Integer。
在增强型的 for 循环中**,entry : map.entrySet() 的语法表示依次迭代 map.entrySet() 返回的集合中的每个元素**,其中 entry 是当前迭代的元素,它代表了一个键值对。在每次循环迭代中,entry 变量都会被赋值为一个键值对的实例,你可以通过调用 entry.getKey() 获取键,通过调用 entry.getValue() 获取值。
3.代码实现
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
//使用两个哈希表记录每个元素出现的次数
HashMap<Integer,Integer> map1=new HashMap<>();
HashMap<Integer,Integer> map2=new HashMap<>();
//记录num1每个元素出现的次数
for(int num:nums1)
{
map1.put(num,map1.getOrDefault(num,0)+1);
}
for(int num:nums2)
{
map2.put(num,map2.getOrDefault(num,0)+1);
}
//用来存储交集
List<Integer> interlist=new ArrayList<>();
//遍历map1,找到交集,并按最小的次数记录,map1.keySet()代表map1里面的集合元素
for(int num:map1.keySet())
{
if(map2.containsKey(num))
{
int cnt=Math.min(map1.get(num),map2.get(num));//开始找寻交集出现的最小次数了
{
for(int i=0;i<cnt;i++)
{
interlist.add(num);//(在交集的列表里面,添加交集元素出现的最小次数的某元素。次数几次,某元素出现几次)
}
}
}
}
int[] result=new int[interlist.size()];
{
for(int i=0;i<result.length;i++)
{
result[i]=interlist.get(i);
}
}
return result;
}
}