數組子集問題[時間為O（n）的最小空間]

Question

我想在Java中編寫一個函數，將2個數組作為輸入，如果較小的數組是較大數組的子集，則返回true

有沒有一種方法可以使下面的代碼簡潔並節省空間（同時保持O（n）時間復雜性？

public boolean isArraySubset(int[] arr1, int arr2[]) {
    Set<Integer> set = new HashSet<>();

    int largeArr[];
    int smallArr[];
    if (arr1.length > arr2.length) {
        largeArr = arr1;
        smallArr = arr2;
    } else {
        largeArr = arr2;
        smallArr = arr1;
    }
    for (int i : largeArr) {
        set.add(i);
    }
    for (int i : smallArr) {
        if (!set.contains(i)) {
            return false;
        }
    }

    return true;
}

Answer 1

為什么不使用Set<T>呢？ 只需使用removeAll方法並檢查較小Set的大小即可。 這種事情已經為您完成。

smallerSet.removeAll(largerSet);

if (smallerSet.isEmpty()) {
   // It's a subset
}