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

最新推荐文章于 2024-01-14 22:50:11 发布

delavior

最新推荐文章于 2024-01-14 22:50:11 发布

阅读量1k

点赞数

分类专栏： practice 文章标签： array

本文链接：https://blog.youkuaiyun.com/delavior/article/details/41892587

版权

practice 专栏收录该内容

3 篇文章

订阅专栏

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;
      }

//还可类推至两个数组，多个数组。