您的位置:首页 > 其它

三个递增的整形数组中找到最大的公共元素

2017-05-24 19:32 351 查看

代码实现如下:

思路
定义三个变量,在三个数组中,由后向前遍历

代码待完善
数组是否合法,未检查

当查找不到时的返回值为 -1 ,有待商榷

public class Test {
public static void main(String args[])
{
int[] a = new int[]{3,4,5,6,7,8,9,10,11};
int[] b = new int[]{5,6,7,8,9};
int[] c = new int[]{6,7,8,9,10};
System.out.println(Test.findMaxCommon(a,b,c));

}

public static int findMaxCommon(int[] x,int[] y,int[] z)
{
int i,j,k;
i = x.length-1;
j = y.length-1;
k = z.length-1;
while(i>0 && j>0 && k>0)
{
if(x[i] > y[j]) i--;
else if(y[j] > z[k]) j--;
else if(z[k] > x[i]) k--;
else
{
return x[i];
}//else
}
return -1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐