在排序数组中找到非重复元素

Question

有一个排序数组，其大小非常大。在其中，除了一个元素之外，每个元素都重复多次。 如何在O（log n）时间复杂中找到未重复的元素。

Answer 1

我说不能这样做。如果问题是these lines，那么每个元素重复两次，可以推导出元素的索引。我猜测OP误解了这个问题。