leetcode 349. Intersection of Two Arrays

Seawolf

1. Given two arrays, write a function to compute their intersection.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: nums1 = [1,2,2,1], nums2 = [2,2]
   
6. Output: [2]
   
7. Example 2:
   
8. 
   
9. Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
   
10. Output: [9,4]
    
11. Note:
    
12. 
    
13. Each element in the result must be unique.
    
14. The result can be in any order.

复制代码

1. import java.util.Arrays;
   
2. class Solution {
   
3.     public int[] intersection(int[] nums1, int[] nums2) {
   
4.         int min = Integer.MAX_VALUE;
   
5.         int max = Integer.MIN_VALUE;
   
6.         for(int i :nums1){
   
7.             
   
8.             if(i < min) min = i;
   
9.             if(i > max) max = i;
   
10.         }
    
11.         
    
12.         boolean[] table = new boolean[max - min + 1];
    
13.         for(int s : nums1) table[s - min] = true;
    
14.         int[] temp = new int[table.length];
    
15.         int size = 0;
    
16.         for(int j :nums2){
    
17.             
    
18.             if(j <= max && j >= min && table[j - min]){
    
19.                 temp[size++] = j;
    
20.                 table[j - min] = false;
    
21.                
    
22.             }
    
23.         }
    
24.         int[] res = new int[size];
    
25.         for(int m =0 ; m < size; m++)  res[m] = temp[m];
    
26.         
    
27.         return res;
    
28.     }
    
29. }

复制代码