公众号编辑器名称,专业的seo培训机构,抖音seo排名优化软件,做网站的做网站麻烦吗题目链接
两个数组的交集 II
题目描述 注意点
返回结果中每个元素出现的次数#xff0c;应与元素在两个数组中都出现的次数一致#xff08;如果出现次数不一致#xff0c;则考虑取较小值#xff09;可以不考虑输出结果的顺序
解答思路
使用哈希表存储nums1中的元素及出…题目链接
两个数组的交集 II
题目描述 注意点
返回结果中每个元素出现的次数应与元素在两个数组中都出现的次数一致如果出现次数不一致则考虑取较小值可以不考虑输出结果的顺序
解答思路
使用哈希表存储nums1中的元素及出现次数同一个元素在两个数组中都出现多次结果集中也需要加入多次该元素随后根据哈希表中未判断相交元素数量判断nums2中某个元素是否还能nums1中的元素相交
代码
class Solution {public int[] intersect(int[] nums1, int[] nums2) {MapInteger, Integer map new HashMap();for (int num : nums1) {map.put(num, map.getOrDefault(num, 0) 1);}ListInteger list new ArrayList();for (int num : nums2) {if (map.get(num) ! null map.get(num) 0) {list.add(num);map.put(num, map.get(num) - 1);}}int[] res new int[list.size()];for (int i 0; i list.size(); i) {res[i] list.get(i);}return res;}
}关键点
无
