一、今日刷题
1. 第六部分:哈希表 – 349. 两个数组的交集
给定两个数组 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] 也是可通过的
答案代码:
方法①:自己写的完整代码,从基本思路没问题,但是在最后处理 “把set转换为数组” 的过程有待优化。
package HashSet;
import java.util.HashSet;
import java.util.Set;
/**
* @author: LYZ
* @date: 2022/2/11 19:09
* @description: 349.给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
*/
public class Intersection {
public static void main(String[] args) {
int[] nums1 = {1,2,2,1};
int[] nums2 = {2, 2};
Intersection intersection = new Intersection();
int[] ans = intersection.intersection(nums1, nums2);
for (int n : ans) {
System.out.println(n);
}
}
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set = new HashSet<>();
for (int i = 0; i < nums1.length; i++) {
for (int j = 0; j < nums2.length; j++) {
if (nums1[i] == nums2[j]) {
set.add(nums1[i]);
}
}
}
Object[] objects = set.toArray();
int[] ans = new int[objects.length];
for (int m = 0; m < objects.length; m++) {
ans[m] = (int)objects[m];
}
return ans;
}
}
二、知识积累
1.将集合转为数组:
①使用toArray()方法直接转为Object对象数组,然后再逐个转为整型数组
参考文章
public class JavaTest1 {
public static void main(String args[]) {
Set<Integer> allSet = new TreeSet<Integer>();
allSet.add(3);
allSet.add(2);
allSet.add(1);
allSet.add(4);
Object[] obj = allSet.toArray();//先讲set集合转为Object对象数组(向上转型)
int temp[] = new int[obj.length];
for (int i = 0; i < obj.length; i++) {
temp[i] = (int) obj[i];//将Object对象数组转为整型数组(强制向下转型)
System.out.print(temp[i] + " ");
}
}
②题解方法,添加索引,将set遍历逐个填入数组
int[] intersection = new int[intersectionSet.size()];
int index = 0;
for (int num : intersectionSet) {
intersection[index++] = num;
}
return intersection;