LeetCode-349-IntersectionofTwoArrays

IntersectionofTwoArrays题目描述：给定两个数组，写一个函数来计算它们的交集。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：数组遍历先把nums1中的所有数放到SetfirstNums中；然后初始化一个result数组放最后的结果，声明一个Set为secondNums用来存放nums2和nums1的重复元素，然后遍历nums2；if如果firstNums存在而secondNums不存在，则将当前数放入result并放入secondNums。遍历完成后，返回结果中的所有数字。importjava.util.Arrays;importjava.util.HashSet;importjava.util.Set;publicclassLeetCode_349{publicstaticint[]intersection(int[]nums1,int[]nums2){SetfirstNums=new哈希集<>();for(inti:nums1){firstNums.add(i);}int[]result=newint[nums1.length];整数索引=0；SetsecondNums=newHashSet<>();for(inti:nums2){if(firstNums.contains(i)&&!secondNums.contains(i)){secondNums.add(i);结果[索引++]=i;}}returnArrays.copyOfRange(结果,0,索引);}publicstaticvoidmain(String[]args){int[]nums1=newint[]{1,2,2,1},nums2=newint[]{2,2};for(inti:intersection(nums1,nums2)){System.out.print(i+"");}}}【每日留言】世界上最耀眼的光，不仅是太阳，还有你的努力。