Java如何获取两个数组的交集（两种算法演示）

1、实现排序后二分查找算法，算法思想：两个数组排序，遍历一个数组，在另一个数组中使用二分查找判断是否存在相应的值。

2、编写并执行测试方法，观察控制台输出，符合预期，本地测试通过。

3、平台提交“排序后二分查找算法”， 测试通过。

4、实现集合判重查找算法，算法思想：通过使用类库提供的集合数据结构，完成判重查找操作。

5、编写并执行测试方法，观察控制台输出，符合预期，本地测试通过。

6、平台提交“集合判重查找算法”，测试通过。

7、算法时间复杂度分析：“排序后二分查找算法”时间复杂度为 O(nlogn)，n 为较长那个数组的长度，因为原地操作，所以空间复杂度为 O(1)；"集合排重查找算法”时间复杂度为 O(n+m) ，空间复杂度也是 O(n+m)。