题目:
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]
思路:
延续242的思路,遍历两个数组,然后查看数组1中的字符是否在数组2中出现。
但是数字不同于小写字母只有26个,此时应该用set来作哈希表结构。
class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set = new HashSet<>(); Set<Integer> record = new HashSet<>(); //遍历数组1 for (int i : nums1) { set.add(i);//将出现的字符添加至set } //遍历数组2 for (int i : nums2) { if (set.contains(i)) {//如果nums1中有该字符 record.add(i);//将交集添加到结果集中 } } //将结果几何转为数组 return record.stream().mapToInt(x -> x).toArray(); } }
标签:set,交集,nums1,力扣,int,数组,349,nums2 From: https://www.cnblogs.com/cjhtxdy/p/16922516.html