有网站吗推荐一下,美间软装官网,wordpress 响应式首页,广东建设执业网站给定两个数组 nums1 和 nums2 #xff0c;返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1#xff1a;
输入#xff1a;nums1 [1,2,2,1], nums2 [2,2]
输出#xff1a;[2]示例 2#xff1a;
输入#xff1a;nums1 …给定两个数组 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 10000 nums1[i], nums2[i] 1000
解题思路 代码如下
class Solution {public int[] intersection(int[] nums1, int[] nums2) {if(nums1 null || nums1.length 0 || nums2 null || nums2.length 0) {return new int[0];}HashSetInteger set1 new HashSet();HashSetInteger resSet new HashSet();for(int i : nums1) {set1.add(i);}for(int i : nums2) {if(set1.contains(i)) {resSet.add(i);}}int[] arr new int[resSet.size()];int j 0;for(int i : resSet) {arr[j] i;}return arr;}
}
