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

a:{1,2,3,4}
b:{3,4,5}
c:{1,2,3}
如a和b 判断返回false
a和c 判断返回true

判断数组是否包含另一个数字,肯定要先遍历数组。 而遍历数组中,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);
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2016-10-29
你把它当成一维数组就好了 ,
循环遍历数组长度少的那个组
使用相关查找算法 对正在遍历的数字进行 另一数组查找, 成功就累计一次, 到最后 对比查找结果次数和最短数组长度 相等的话就是长的包养了短的

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网