中国建设银行邵阳分行网站,工作中存在的问题和不足,出国游做的好的网站,做策划的工资高吗349、 两个数组的交集 文章目录 349、 两个数组的交集方法一#xff1a;哈希表 重点#xff1a;题目规定了长度为1000#xff0c;可以用数组#xff1b;去重需要用set 哈希法#xff1a; 从第一个里面取出来#xff0c;放入数组#xff0c;用第二个去查数组
方法一哈希表 重点题目规定了长度为1000可以用数组去重需要用set 哈希法 从第一个里面取出来放入数组用第二个去查数组
方法一哈希表 public int[] intersection(int[] nums1, int[] nums2) {//定义结果集HashSet res new HashSetInteger();//中间处理存储int[] arr new int[1000];//遍历第一个for (int i 0; i nums1.length; i) {arr[nums1[i]];}//遍历第二个判断是否相等for (int i 0; i nums2.length; i) {if (arr[nums2[i]] ! 0) {res.add(nums2[i]);}}//转化为数组return res.stream().mapToInt(x - (int) x).toArray();}
