LeetCode349两个数组的交集

题意：给定两个数组，编写一个函数来计算它们的交集。

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

 这里我用的是List，因为最后我们得到是List，但官方是数组，所以在定义时应该为

public  static arr isAs(int[] num1, int[] num2){}

这里我们返回的是数组，最后要将数组转化为List，可以用如下代码

 

int[] arr = new int[resultSet.size()];
        int j = 0;
        for(int i : resultSet){
            arr[j++] = i;
        }
        return arr;

这里定义了一个新的空数组，来存放我们得到的结果resultSet

package Hash;

import java.util.*;

public class LeetCode349_01 {
    public static void main(String[] args) {
        int[] nums1 = {1, 2, 2, 1};
        int[] nums2 = {2, 2};
        LeetCode349_01 leetCode349_01 = new LeetCode349_01();
        /* main方法是静态的，它可以直接调用其他静态方法。
        但对于非静态方法，main方法不能直接调用，除非你先创建了类的一个实例.
        这里我们就创建了一个LeetCode349_01 leetCode349_01 = new LeetCode349_01();这样的实例*/
        System.out.println(leetCode349_01.isAs(nums1, nums2)); // 应该输出 [2]

        nums1 = new int[]{4, 9, 5};
        nums2 = new int[]{9, 4, 9, 8, 4};
        /*当一个成员（变量或方法）被声明为 static，意味着这个成员是类级别的，
        在调用时，不必创建对象实例，直接通过类名调用就可以（static修饰的就是类级别的了）*/
        System.out.println(isAs(nums1, nums2)); // 应该输出 [4, 9] 或 [9, 4]
    }
    public  static List isAs(int[] num1, int[] num2){
        if (num1.length == 0 || num2.length == 0){
            return new ArrayList<>();
        }
        HashSet<Object> Set1 = new HashSet<>();
        HashSet<Object> resultSet = new HashSet<>();
        for (int num : num1) {
            Set1.add(num);
        }
        for (int num : num2){
            if (Set1.contains(num) && !resultSet.contains(num)){
                resultSet.add(num);
            }
        }
        return new ArrayList<>(resultSet);
        /*创建一个新的ArrayList对象，并将resultSet中的所有元素添加到这个新的ArrayList中，然后返回这个 ArrayList。
        这里的resultSet必须是一个实现了Iterable接口的集合，例如 List、Set 等，或者是任何可以迭代的集合。
        ArrayList 的构造函数会遍历 resultSet，并将其中的每一个元素添加到新创建的 ArrayList 中。
        new ArrayList<>(resultSet); 这行代码利用了Java泛型的类型推断和构造函数重载。
        resultSet的类型参数会被自动推断，也就是说，如果resultSet是一个List<String>，
        那么创建的 ArrayList 也会是一个 ArrayList<String>。
        这个构造函数签名类似于 ArrayList(Collection<? extends E> c)，
        它接受一个实现了 Collection 接口的集合作为参数，并将该集合中的所有元素添加到新创建的 ArrayList 中。
        举个例子，假设 resultSet 是一个 HashSet<Integer>，那么 new ArrayList<>(resultSet); 
        将会创建一个 ArrayList<Integer>，并且包含了 resultSet 中的所有元素。*/
    }
}