(Easy) Intersection of Two Arrays LeetCode

import java.util.*;

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
    
      Set<Integer> set1 = new HashSet<Integer>();
    
      int len = nums1.length> nums2.length? nums2.length:nums1.length;
    
    int[] tmp_result = new int[len];
        
      for(int num: nums2){
          set1.add(num);
          
      }
        int k = 0;
        for(int num: nums1){
            
            if(set1.contains(num)){
                
                tmp_result[k++] = num;
                set1.remove(num);
            }
        }
          
        return Arrays.copyOf(tmp_result,k);   
    }
    
    
}

 

posted @ 2019-08-01 16:28  CodingYM  阅读(78)  评论(0编辑  收藏  举报