开发网站和application,深圳婚庆网站建设,24小时自助建站,五个常见的电子商务网站349. 两个数组的交集 给定两个数组 nums1 和 nums2 #xff0c;返回 它们的
交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1#xff1a;
输入#xff1a;nums1 [1,2,2,1], nums2 [2,2]
输出#xff1a;[2]示例 2#xff1a;
…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] 也是可通过的提示
1 nums1.length, nums2.length 10000 nums1[i], nums2[i] 1000
class Solution {public int[] intersection(int[] nums1, int[] nums2) {SetInteger map new HashSet();for(int i : nums1){map.add(i);}ListInteger ans new ArrayList();for(int i : nums2){if(map.contains(i)){ans.add(i);map.remove(i);//避免重复}}int[] last new int[ans.size()];int idx 0;for(int i : ans){last[idx] i;}return last;}
}
