350. Intersection of Two Arrays II

最新推荐文章于 2020-07-13 23:42:55 发布

去追啊

最新推荐文章于 2020-07-13 23:42:55 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：呦吼哦豁新思路 what？？

本文链接：https://blog.youkuaiyun.com/weixin_40801853/article/details/82718686

哦豁同时被 3 个专栏收录

32 篇文章

订阅专栏

呦吼

31 篇文章

订阅专栏

新思路

15 篇文章

订阅专栏

本文介绍了一种优化的交集算法实现，通过使用哈希映射和列表，该算法能够高效地找出两个整数数组的交集，并且仅输出出现次数较少的元素。算法的核心思想是在第一次遍历时记录元素出现的频率，在第二次遍历时根据频率判断是否加入结果列表，确保了算法的时间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
Map<Integer,Integer> hash1 = new HashMap<>();
ArrayList<Integer> res = new ArrayList<>();
int l1 = nums1.length;
int l2 = nums2.length;
for( int i = 0 ; i < l1 ; i ++ ){
if( hash1.containsKey( nums1[ i ]))
hash1.put( nums1[i] , hash1.get(nums1[ i]) + 1 );
else hash1.put( nums1[ i ] , 1);
}
for( int i = 0 ; i < l2 ; i ++ ){
if( hash1.containsKey(nums2[ i ]) && hash1.get( nums2[i]) > 0 ){
hash1.put( nums2[i] , hash1.get( nums2[ i ]) - 1 );
res.add( nums2[ i ]);
}
}
int tt = res.size();
int[] rr = new int[ tt ];
for( int i = 0 ; i < tt ; i ++ )rr[ i ] = res.get( i );
return rr;

}
}