网站建设的法律依据,九江网站建设九江,南昌网站维护制作,网站百度地图代码《LeetCode力扣练习》代码随想录——哈希表#xff08;两个数组的交集—Java#xff09; 刷题思路来源于 代码随想录 349. 两个数组的交集 Set哈希表 class Solution {public int[] intersection(int[] nums1, int[] nums2) {SetInteger hashSetnew HashSet(…《LeetCode力扣练习》代码随想录——哈希表两个数组的交集—Java 刷题思路来源于 代码随想录 349. 两个数组的交集 Set哈希表 class Solution {public int[] intersection(int[] nums1, int[] nums2) {SetInteger hashSetnew HashSet();SetInteger resultnew HashSet();for(int i:nums1){hashSet.add(i);}for(int i:nums2){if(hashSet.contains(i)){result.add(i);}}int[] numsnew int[result.size()];int count0;for(int i:result){nums[count]i;}return nums;}
}350. 两个数组的交集 II Map哈希表 class Solution {public int[] intersect(int[] nums1, int[] nums2) {if(nums1.lengthnums2.length){return intersect(nums2,nums1);}MapInteger,Integer hashMapnew HashMap();for(int i:nums1){int numhashMap.getOrDefault(i,0)1;hashMap.put(i,num);}int[] resultnew int[nums1.length];int index0;for(int i:nums2){int temphashMap.getOrDefault(i,0);if(temp0){hashMap.put(i,temp-1);result[index]i;index;}}return Arrays.copyOfRange(result,0,index);}
}
