zoukankan      html  css  js  c++  java
  • LeetCode 350. 两个数组的交集 II

    题目链接

    350. 两个数组的交集 II

    题目分析

    这个题目要求我们求两个数组的交集,那么我们最简单的思想就是利用map去做一个缓存,然后针对另外一个数组,去检查缓存中是否有这个数,并且这个数出现的次数要大于0,如果大于0,就纳入到交集中。
    第二种思想就是对两个数组进行预处理,把无序变成有序,然后利用双指针,如果两者相等,就纳入交集,否则就将较小的数的指针往前挪。

    代码实现

    实现一

    class Solution {
        public int[] intersect(int[] nums1, int[] nums2) {
            HashMap<Integer, Integer> map = new HashMap<>();
            for(int i = 0; i < nums1.length; i++){
                map.put(nums1[i], map.getOrDefault(nums1[i], 0) + 1);
            }
            List<Integer> list = new ArrayList<>();
            for(int i = 0; i < nums2.length; i++){
                if(map.getOrDefault(nums2[i], 0) != 0){
                    list.add(nums2[i]);
                    map.put(nums2[i], map.get(nums2[i]) - 1);
                }
            }
            int[] res = new int[list.size()];
            for(int i = 0; i < list.size(); i++){
                res[i] = list.get(i);
            }
            return res;
        }
    }
    

    实现二

    class Solution {
        public int[] intersect(int[] nums1, int[] nums2) {
            List<Integer> list = new ArrayList<>();
            Arrays.sort(nums1);
            Arrays.sort(nums2);
            int i = 0;
            int j = 0;
            while(i < nums1.length && j < nums2.length){
                if(nums1[i] == nums2[j]){
                    list.add(nums1[i]);
                    i++;
                    j++;
                }else if(nums1[i] < nums2[j]){
                    i++;
                }else{
                    j++;
                }
            }
            int[] res = new int[list.size()];
            for(int k = 0; k < list.size(); k++){
                res[k] = list.get(k);
            }
            return res;
        }
    }
    

    总结

    一道简单的题有多种的解法,这对思维的分析十分有用。

  • 相关阅读:
    json 轻解读 转
    android file.mkdir()
    iOS摄像头采集和编码
    对安装React脚手架出错的情况做以详解
    DNGuard Enterprise v2.95 released
    DNGuard Enterprise v3.2 released
    DNGuard 专业版 v2.95 发布
    DNGuard 企业版 v3.1 发布
    Windows 2003 上使用 Windows Live Writer
    .Net 中枚举AppDomains
  • 原文地址:https://www.cnblogs.com/ZJPaang/p/13291604.html
Copyright © 2011-2022 走看看