阿里云网站建设 部署与发布,烟台网站建设方案咨询,广州网站建立,做it软件的网站题意#xff1a;给定两个数组#xff0c;编写一个函数来计算它们的交集。
说明#xff1a; 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;public class SSS {public …题意给定两个数组编写一个函数来计算它们的交集。
说明 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;public class SSS {public ListInteger intersection(int[] nums1, int[] nums2) {HashMapInteger,Integer map new HashMap();for(int num : nums1){map.put(num,map.getOrDefault(num,0)1);}ListInteger intersection new ArrayList();for(int num : nums2){if(map.containsKey(num) map.get(num)0){intersection.add(num);map.put(num,map.get(num)-1);}}return intersection;}public static void main(String[] args) {int[] nums1 {1,2,3,5,2,1};int[] nums2 {2,3,5,2,2};SSS sss new SSS();ListInteger result sss.intersection(nums1, nums2);System.out.println(result); // [2,2]}}
