Question

在java中怎么判断一个数组包含另一个数组

Answer 1

双循环，把数组中的每一个值都拿来做比较、判断！！1

public static boolean containArray(int[] a, int[] b) {

boolean flag = false;

int k = 0;

/**

* 统计b中包含a中的元素是否与a的元素个数相同

*/

if (a.length < b.length) {

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < b.length; j++) {

if (a[i] == b[j]) {

k++;

System.out.println(a[i] +"/"+ b[j]);

continue;

}

}

}

}

if (k == a.length) flag = true;

return flag;

}

Answer 2

public boolean containArray(int[] a, int[] b) {
boolean flag = false;
int k = 0;
/**
* 统计b中包含a中的元素是否与a的元素个数相同
*/
if (a.length < b.length) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < b.length; j++) {
if (a[i] == b[j]) {
k++;
continue;
}
}
}
}
if (k == a.length) {
flag = true;
}
return flag;
}

Answer 3

将a数组与b数组用同一种方式(升序或降序)排列。假定元素多的数组为a，元素少的数组为b，用循环将数组b的元素逐一与数组a的元素比较，如果检测过程中一个b[i]<a[j]且b[i]>a[j+1]，则结束循环，数组b不属于数组a。若循环能完整完成，则数组b为数组a的子集。
第一种方法:依次在a中查找b的每一个元素。如果b中的元素全部都能在a中找到。那么b是a的子集。
第二种方法:计算两个数组的交集 如果交集等于 b数组那么b是a的子集。