A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

从两个数组查找相同的元素(使用最少的循环次数)
两个数组都是无序的
1. 先排序

2. 循环最短的数组。

3. 二分查找法找交集。
  1. public static void main(String arg[]) {
  2.         int[] array_1 = new int[] { 1, 2, 4 };
  3.         int[] array_2 = new int[] { 5, 7, 2, 3, 6, 9, 1, 3 };
  4.         Arrays.sort(array_1);
  5.         Arrays.sort(array_2);
  6.         int len = array_1.length;
  7.         for (int i = 0; i < len; i++) {
  8.                 if (Arrays.binarySearch(array_2, array_1[i]) >= 0) {
  9.                         System.out.println(array_1[i]);
  10.                 }
  11.         }
复制代码

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马