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]
     

    说明:

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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/intersection-of-two-arrays
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    package leetcode;
    
    import java.util.HashSet;
    /***
     * leetcode 349 两个数组的交集
     *
     * */
    public class InsertSectionSolution {
        public int[] intersection(int[] nums1, int[] nums2) {
            HashSet<Integer> hashSet = new HashSet<>();
            HashSet<Integer> resultSet = new HashSet<>();
    
            for(int num : nums1){
                hashSet.add(num);
            }
            for(int i= 0; i< nums2.length; i++){
                if(hashSet.contains(nums2[i])){
                   resultSet.add(nums2[i]);
                }
            }
            int[] result = new int[resultSet.size()];
            int index = 0;
            for(int num : resultSet){
                result[index++] = num;
    
            }
            return result;
        }
        public static void main(String[] args){
            int[] nums2={4,9,5};
            int[] nums1={9,4,9,8,4};
            int[] result = new InsertSectionSolution().intersection(nums1,nums2);
            for(int res: result){
                System.out.println(res);
            }
        }
    }
  • 相关阅读:
    JavaWeb—监听器
    JavaWeb-权限管理思路分析
    JavaWeb_检查用户是否登录的过滤器
    JavaWeb——字符编码过滤器
    JavaWeb_禁用浏览器缓存的过滤器
    JavaWeb-配置Filter的dispatcher节点
    JavaWeb_创建HttpFilter
    Filter练习一
    JavaWeb_Filter(过滤器)
    homestead 重复出错
  • 原文地址:https://www.cnblogs.com/goodtest2018/p/13913629.html
Copyright © 2011-2022 走看看