手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

Java如何获取两个数组的交集(难度升级版)

时间:2024-10-13 15:44:45

1、编写代码,获取两个有序数组的交集,注意,通过嵌套循环来获取交集,因为数组有序,所以可以记录内存数组的索引,无需每次从头遍历内层数组。

Java如何获取两个数组的交集(难度升级版)

2、编写代码,先调用类库提供的排序算法(快速排序或归并排序)对两个原始数组排序,然后调用第一步创建的方法获取两个有序数组的交集。

Java如何获取两个数组的交集(难度升级版)

3、编写测试方法。

Java如何获取两个数组的交集(难度升级版)

4、运行测试方法,观察控制台输出,符合预期。

Java如何获取两个数组的交集(难度升级版)

5、平台提交代码,测试通过。

Java如何获取两个数组的交集(难度升级版)

6、算法总结:如果直接通过嵌套循环的方式获取相同元素,时间复杂度为 O(n*m) (n,m为两个数组的长度),通过先排序再循环查找,时间复杂度可挡草邓瑛降为 O(nlogn) ,O(mlogm) 或者 O(n+m) 中较大的那个。

Java如何获取两个数组的交集(难度升级版)
© 手抄报圈