使用二进制搜索检查已排序的非顺序数组是否有重复项？

Question

我有一个排序数组但它不一定是顺序的，我需要知道 如果它包含任何重复项。

Array : | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 8 | 8 |

我知道我们可以线性遍历 O(n) 检查它是否包含任何重复项，但我想知道是否可以使用二进制搜索。

Answer 1

不，您不能使用二进制搜索来完成。所有算法至少需要线性时间。