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

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

    示例 1:

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

    示例 2:

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

    说明:

    • 输出结果中的每个元素一定是唯一的。
    • 我们可以不考虑输出结果的顺序。
      class Solution {
          public int[] intersection(int[] nums1, int[] nums2) {
              Set<Integer> list = new HashSet<Integer>();
      		 
      		 //循环遍历数组
      		 for (int i=0;i<nums1.length;i++) {
      			 int temp1 = nums1[i];
      			 for (int j=0;j<nums2.length;j++) {
      				 int temp2 = nums2[j];
      				 if (temp1 == temp2) {
      					 list.add(temp2);
      				 }
      			 }
      		 }
      		 
      		 int[] result = new int[list.size()];
      		 int i=0;
      		 
      		 for(Iterator it=list.iterator();it.hasNext();)
      		 {
      			result[i++] = (int) it.next(); 
      		    
      		 }
      		 
      		 
      		 
      		 
      		 return result;
          }
      }
      

        

  • 相关阅读:
    APIO2018 题解
    【THUWC2017】在美妙的数学王国中畅游(bzoj5020)
    【bzoj3270】博物馆
    【库存】NOI笔试习题集
    装饰器
    异常
    类的详解
    函数
    流程控制
    运算符
  • 原文地址:https://www.cnblogs.com/airycode/p/10454964.html
Copyright © 2011-2022 走看看