547. 两数组的交

547. 两数组的交 

•  描述
•  笔记
•  数据
•  评测

返回两个数组的交

 注意事项

• Each element in the result must be unique.
• The result can be in any order.

您在真实的面试中是否遇到过这个题？ 

Yes

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

public class Solution {
    
    /*
     * @param nums1: an integer array
     * @param nums2: an integer array
     * @return: an integer array
     */
    public int[] intersection(int[] nums1, int[] nums2) {
        // write your code here
        Set s = new HashSet();
        for(int i = 0; i < nums1.length; i++){
            s.add(nums1[i]);
        }
        ArrayList list = new ArrayList();
        for(int i = 0; i < nums2.length;i++){
            if(s.contains(nums2[i])){
                list.add(nums2[i]);
                s.remove(nums2[i]);
            }
        }
        int c[]=new int[list.size()];
        for(int i = 0; i < list.size();i++){
            c[i]=(int)list.get(i);
        }
            return c;
        }
    
};