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

Question

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

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

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

Answer 1

不，你不能用二进制搜索来做。所有算法至少需要线性时间。