三个递增的整形数组中找到最大的公共元素
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; } }
相关文章推荐
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 数据结构之——找到无序数组中排序后相邻元素差值的最大值
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
- 无序数组O(n)时间找到排序后的两个相邻元素使得他们之间的差最大
- 给定整形数组A和目标整数t,A相邻元素差绝对值为1,请找到t在A中的位置
- Class 找出一个整形数组中的元素的最大值
- 从三个排好序的整数数组中分别选一个元素,使得这三个元素的最大差最小
- ] 找工作知识储备(2)---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- Class 找出一个整形数组中的元素的最大值
- 用对象找出10个整形数组中的最大元素。
- 三个已经排好序的数组,找到他们之间的共同元素
- 找出两个整型数组中的公共元素的最大值
- 最大子数组和、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 找出整形数组中的元素最大值。
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
- 如何计算一个整形数组里的连续元素和的最大值?
- 求整形数组中最大递增序列的长度
- 最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和