java 如何高效判断一个数组是否包含另一个数字

java 如何高效判断一个数组是否包含另一个数字

判断数组是否包含另一个数字，肯定要先遍历数组。 而遍历数组中，for循环效率很高。

int x = 3;//测试数字
int[] a = new int[]{1,2,3,4};
int[] b = new int[]{3,4,5};
boolean flag = false;//标示 是否包含,false为不包含，true为包含
for(int i=0;i<a.length;i++){
for(int j=0;j<b.length;j++){
if(a[i] == x && b[j] == x){
flag = true;
}
}
}
if(flag){
System.out.println("数组a和数组b 都包含数字："+x);

}else{
System.out.println("数组a或数组b 不包含数字："+x);
}2016-10-29

你把它当成一维数组就好了 ，
循环遍历数组长度少的那个组
使用相关查找算法 对正在遍历的数字进行 另一数组查找， 成功就累计一次， 到最后 对比查找结果次数和最短数组长度 相等的话就是长的包养了短的2016-10-29