力扣-350题（Java）-哈希解决

太过爱你忘了你带给我的痛 2022-10-21 11:58 216阅读 0赞

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/][https_leetcode-cn.com_problems_intersection-of-two-arrays-ii]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public int[] intersect(int[] nums1, int[] nums2) {
        
            HashMap<Integer,Integer> hashmap=new HashMap<Integer,Integer>();
            for(int i=0;i<nums1.length;i++){
        
                //获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
                int count=hashmap.getOrDefault(nums1[i],0)+1;
                hashmap.put(nums1[i],count);
            }
            
            int[] array=new int[nums1.length];
            int num=0;//构成交集元素的数量
            for(int i=0;i<nums2.length;i++){
        
                int count=hashmap.getOrDefault(nums2[i],0);
                if(count>0){
        
                    array[num++]=nums2[i];
                    count--;
                    if(count>0) hashmap.put(nums2[i],count);
                    else hashmap.remove(nums2[i]);
                }
            }
    
            return Arrays.copyOfRange(array,0,num);
    
        }
    }

[https_leetcode-cn.com_problems_intersection-of-two-arrays-ii]: https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221021/701654caa2934c60a342d5df3504a768.png

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣-496题（Java）-单调栈+哈希

题目链接：[https://leetcode-cn.com/problems/next-greater-element-i/][https_leetcode-cn.com_pr

迈不过友情╰/ 2023年01月22日 12:50/ 0 赞/ 12 阅读

相关力扣-202题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/happy-number/][https_leetcode-cn.com_problems_hap

╰半夏微凉°/ 2023年01月20日 11:57/ 0 赞/ 148 阅读

相关力扣-3题（Java）-滑动窗口+哈希

题目链接：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][

一时失言乱红尘/ 2023年01月19日 04:39/ 0 赞/ 53 阅读

相关力扣-387题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/first-unique-character-in-a-string/][https_leetco

r囧r小猫/ 2023年01月19日 04:36/ 0 赞/ 144 阅读

相关力扣-961题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array/][https_leetc

爱被打了一巴掌/ 2023年01月18日 14:24/ 0 赞/ 17 阅读

相关力扣-217题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_proble

朴灿烈づ我的快乐病毒、/ 2023年01月18日 09:28/ 0 赞/ 196 阅读

相关力扣-350题（Java）-哈希解决

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/][https_leetcode-cn

太过爱你忘了你带给我的痛/ 2022年10月21日 11:58/ 0 赞/ 217 阅读

相关力扣-219题（Java）-哈希map

题目链接：[https://leetcode-cn.com/problems/contains-duplicate-ii/][https_leetcode-cn.com_pro

傷城~/ 2022年10月16日 14:25/ 0 赞/ 176 阅读

相关力扣刷题记录（三）哈希表

1.数组就是简单的哈希表，但是数组的大小可不是无限开辟的 ① 题号242.有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位

女爷i/ 2022年10月05日 06:46/ 0 赞/ 228 阅读

相关力扣-202题快乐数（C++）- 哈希

题目链接：[https://leetcode-cn.com/problems/happy-number/][https_leetcode-cn.com_problems_hap

电玩女神/ 2022年09月07日 14:59/ 0 赞/ 216 阅读