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

有一个非常大的排序数组。在其中，除一个元素外，每个元素都重复多次。

---

如何在O（logn）时间内复杂地找到未重复的元素。

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

每个元素（除一个元素外）重复的次数是否恒定？如果您知道项目重复的次数正好是x次，则可以使用索引。。这样做似乎是可能的。当访问每个元素至少需要O（n）时，您怎么能期望在O（logn）中这样做？是否允许您创建任何其他结构？因为如果你不在乎空间，你可以创建一些类似散列图的东西，并在以后多次重复使用它wish@AkashGoyal如果每个重复元素重复相同的次数，那么它可以在log（N）时间复杂度中完成，否则我们必须进行线性搜索，请参见此链接