检查一个数组中的所有元素是否都包含在另一个数组中

Question

给定两个数字列表（称为listA和listB），我需要编写一个Java方法 ，它返回一个布尔值来指明 listA中的所有元素包含在listB中。

我不能完全让我的代码工作，因为它似乎总是返回false。

public static boolean containsAll(int[] listA, int[] listB) 
    { 
     boolean containsAll = true; 
     int ctr1 = 0, ctr2 = 0; 

     while(ctr1 < listA.length && containsAll) 
     { 
      ctr2 = 0; 
      while(ctr2<listB.length && containsAll) 
      { 
       if(listA[ctr1] != listB[ctr2]) 
        containsAll = false; 
       ctr2++; 
      } 
      ctr1++; 
     } 
     return containsAll; 
    } 

    public static void testContainsAll() 
    { 
     Scanner input1 = new Scanner(System.in); 
     System.out.println("Enter size of first array"); 
     int array1[] = new int[input1.nextInt()]; 

     System.out.println("Enter number of ints required"); 
     for(int i=0; i<array1.length; i++) 
     { 
      array1[i] = input1.nextInt(); 
     } 

     Scanner input2 = new Scanner(System.in); 
     System.out.println("Enter size of second array"); 
     int array2[] = new int[input2.nextInt()]; 

     System.out.println("Enter number of ints required"); 
     for(int i=0; i<array2.length; i++) 
     { 
      array2[i] = input2.nextInt(); 
     } 

     boolean containsAll = containsAll(array1,array2); 
     if(containsAll == true) 
      System.out.print("listB contains all elements of listA"); 
     else 
      System.out.print("listB doesn't contain all elements of listA"); 
    } 

Answer 1

只要找到不同的元素，就不能将containsAll设置为false。只有在否元素匹配时才是错误的，直到内部循环完成后才会知道。这里有一个简单的实现：

public static boolean containsAll(int[] listA, int[] listB) { 
    outer: 
    for (int a : listA) { 
     for (int b : listB) { 
      if (a == b) { 
       continue outer; 
      } 
     } 
     return false; 
    } 
    return true; 
} 

或者，如果你不喜欢的goto：

public static boolean containsAll(int[] listA, int[] listB) { 
    for (int a : listA) { 
     if (!contains(listB, a)) { 
      return false; 
     } 
    } 
    return true; 
} 

private static boolean contains(int[] list, int i) { 
    for (int e : list) { 
     if (e == i) { 
      return true; 
     } 
    } 
    return false; 
} 

Answer 2

您可以从INT []初始化一个HashSet，然后通过调用containsAll

检查数组包含的所有元素

public static boolean containsAll(int[] listA, int[] listB){ 
     Set<Integer> a = Arrays.stream(listA).boxed().collect(Collectors.toSet()); 
     Set<Integer> b = Arrays.stream(listB).boxed().collect(Collectors.toSet()); 
     return a.containsAll(b); 
     } 

Answer 3

一个简单的方法是将每个数组转换为Set，然后使用Set＃retainAll来确定相等性。

int[] a = {1, 2, 3, 4, 5}; 
int[] b = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 

Set<Integer> A = Arrays.stream(a).boxed().collect(Collectors.toSet()); 
Set<Integer> B = Arrays.stream(b).boxed().collect(Collectors.toSet()); 

System.out.println(B.containsAll(A)); 

这将打印true如果所述的每个元素是在B，否则false。

感谢shmosel推荐Set#containsAll！