当前位置: 首页> 汽车> 新车 > 【练习2】两个数组的交集

【练习2】两个数组的交集

时间:2025/7/11 7:52:30来源:https://blog.csdn.net/w2022009105/article/details/141756638 浏览次数: 0次

分析:

是在求两个数组的交集元素,并且这个元素不能重复,用到哈希数组。

1.创建布尔类型的hash数组

2.遍历nums1,遍历到的元素用true标记

3.遍历nums2,判断nums2中的元素是否已经被标记过

   如果被标记过,说明这个元素是两个数组的公共元素,放在ret中。重复的元素标记为false,防止重复添加。

public class Solution {public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {//创建一个布尔类型的哈希数组,大小为1010boolean[] hash = new boolean[1010];//创建ret用来存放交集结果ArrayList<Integer> ret = new ArrayList<>();//遍历nums1,标记为true表明nums1中的元素在hash数组中存在过for(int x : nums1){hash[x] = true;}//遍历nums2,判断nums2中的元素是否被标记过for(int x : nums2){//如果该元素存在于hash数组中,说明是同时存在于nums1和nums2if(hash[x]){//将交集元素放在ret中ret.add(x);//防止重复添加hash[x] = false;}}return ret;}
}

关键字:【练习2】两个数组的交集

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: