这个问题首先想到的是一个O(nlogn)的算法。就是任意挑选一个数组,遍历这个数组的所有元素,遍历过程中,在另一个数组中对第一个数组中的每个元素进行binary search。用C++
给定两个排好序的数组,怎样高效得判断这两个数组中存在相同的数字?
最新推荐文章于 2021-01-13 04:07:14 发布
本文探讨了如何高效地判断两个已排序数组中是否存在相同的数字。首先提出一个O(nlogn)的解决方案,即使用二分搜索法。然后提出一个更优的O(n)算法,通过同时遍历两个数组并比较元素大小来推进指针,直到找到相同数字或遍历结束。
摘要由CSDN通过智能技术生成