您的位置:首页 > 其它

查找三个数组中的共有元素

2014-12-12 13:07 127 查看
public static List<Integer> findCommonElements( int[] a, int [] b, int [] c) {
List<Integer> list = newArrayList<Integer>();
int i = 0, j = 0, k = 0;
while (i < a.length && j < b. length && k < c. length ) {
if (a[i] == b[j] && b[j] == c[k]) {
list.add(a[i]);
i++;
j++;
k++;
} else {
int max = max(a[i], b[j], c[k]);
while (i < a.length && a[i] < max)
i++;
while (j < b.length && b[j] < max)
j++;
while (k < c.length && c[k] < max)
k++;
}
}
return list;
}

//还可类推至两个数组,多个数组。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  array
相关文章推荐