350. Intersection of Two Arrays II

Given two arrays, write a function to compute their intersection.

题目含义z:计算两个数组的交集,重复的数字要保留

复制代码
 1     public int[] intersect(int[] nums1, int[] nums2) {
 2         if (nums1.length == 0 || nums2.length == 0) return new int[0];
 3         Map<Integer, Integer> numberMap = new HashMap<>();
 4         for (int i = 0; i < nums1.length; i++)
 5             numberMap.put(nums1[i], numberMap.getOrDefault(nums1[i], 0) + 1);
 6         List<Integer> resultList = new ArrayList<Integer>();
 7         for (int i = 0; i < nums2.length; i++) {
 8             if (numberMap.containsKey(nums2[i]) && numberMap.get(nums2[i]) > 0) {
 9                 resultList.add(nums2[i]);
10                 numberMap.put(nums2[i], numberMap.get(nums2[i]) - 1);
11             }
12         }
13         int[] result = new int[resultList.size()];
14         for (int i = 0; i < result.length; i++) result[i] = resultList.get(i);
15         return result;        
16     }
复制代码

 

posted @   daniel456  阅读(117)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
点击右上角即可分享
微信分享提示