zoukankan      html  css  js  c++  java
  • 两个数组的交集

    给定两个数组,编写一个函数来计算它们的交集。

    示例 1:

    输入: nums1 = [1,2,2,1], nums2 = [2,2]
    输出: [2]
    

    示例 2:

    输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    输出: [9,4]

    说明:

    • 输出结果中的每个元素一定是唯一的。
    • 我们可以不考虑输出结果的顺序。

    import java.util.ArrayList;
    import java.util.Hashtable;
    import java.util.List;
    import java.util.Map;

    class Solution {
        public int[] intersection(int[] nums1, int[] nums2) {
            Map<Integer, Integer> resultMap = new Hashtable<>();
    List<Integer> list1 = new ArrayList<>();
    for(int tmp:nums1) {
    list1.add(tmp);
    }
    for(int temp:nums2) {
    if(list1.contains(temp)) {
    resultMap.put(temp, temp);
    }
    }
    int[] result = new int[resultMap.size()];
    int i = 0;
    for(Integer value: resultMap.values()) {
    result[i++] = value;
    }
    return result;
        }
    }

  • 相关阅读:
    Köln-keith jarrett
    关于写博客,看博客
    django中使用celery
    django邮箱验证模块
    django验证码模块使用
    auth模块
    djangoORM语句
    django的from组件
    django分页
    django基本数据类型
  • 原文地址:https://www.cnblogs.com/yihangZhou/p/10046009.html
Copyright © 2011-2022 走看看