黑马程序员技术交流社区

标题: java - 快速找出两个数组中的相同元素 [打印本页]

---

作者: 黄新宇    时间: 2015-7-23 07:58
标题: java - 快速找出两个数组中的相同元素
从两个数组查找相同的元素（使用最少的循环次数）
两个数组都是无序的
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.         }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2