leetcode初级算法4.两个数组的交集 II

仅为个人刷题记录，不提供解题思路

题解与收获

我的解法：（总结在代码中）

public int[] intersect(int[] nums1, int[] nums2) {//为空则返回if(nums1 == null || nums2 == null){return null;}//先用较短的数组进行map插入操作if(nums1.length > nums2.length){return intersect(nums2,nums1);}HashMap<Integer,Integer> map = new HashMap<>();//遍历nums1数组得到for (int num : nums1) {int count = map.getOrDefault(num,0) + 1;map.put(num, count);}//新建数组准备储存相同的元素int[] intersection = new int[nums1.length];//表示新数组的起始点int index = 0;//遍历nums2数组，遍历出一个就将对应的value减1for (int num : nums2) {int count = map.getOrDefault(num,0);if(count > 0){intersection[index++] = num;count--;if(count > 0){map.put(num,count);}else{map.remove(num);}}}//裁剪数组(需要熟练应用数组的API)return Arrays.copyOfRange(intersection,0,index);}

后记：难点在于，利用HashMap的value影射两个数组中重复的元素个数，重复一次count–一次，同时将该元素插入新数组中，最后调用Arrays.copyOfRange得到裁剪后的数组！！！！！！！！！！

leetcode初级算法4.两个数组的交集 II相关推荐

LeetCode简单题之两个数组的交集 II
题目给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值).可以不考 ...
LeetCode算法题350：两个数组的交集II（Intersection of Two Arrays II）
技术交流可以加: 本人微信:xcg852390212 本人qq:852390212 学习交流qq群1(已满): 962535112 学习交流qq群2: 780902027 两个数组的交集II Leet ...
两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
leetcode系列-350.两个数组的交集II
leetcode系列–第350题.两个数组的交集II 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集. 返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一 ...
LeetCode 350. 两个数组的交集 II
350. 两个数组的交集 II 难度简单640收藏分享切换为英文接收动态反馈给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两 ...
两个数组的交集 II
两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 ...
leetcode初级算法1.删除排序数组中的重复项
leecode初级算法1.删除排序数组中的重复项仅为个人刷题记录,不提供解题思路题解与收获 class Solution {public int removeDuplicates(int[] nu ...
LeetCode 350. 两个数组的交集 II ntersection of Two Arrays II
Table of Contents 一.中文版二.英文版三.My answer 四.解题报告一.中文版给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2 ...
9.LeetCode第350题---两个数组的交集2
一.目的记录本题的主要目的是想让自己以及大家记住一个Java中的一个函数,可以去除数组中的后面无用的零方法是Arrays.copyOfRange(res,0,index); 另外需要注意的是本题与 ...

leetcode初级算法4.两个数组的交集 II

leetcode初级算法4.两个数组的交集 II

题解与收获

leetcode初级算法4.两个数组的交集 II相关推荐

最新文章

热门文章