medium10 pts · first answer countssorting-and-searching

Single value among pairs in a sorted array

In a sorted array where every value appears twice except one, such as [1, 1, 2, 3, 3, 4, 4], a binary search keeps mid even and compares a[mid] with a[mid + 1]. If they are equal, what should it do?

A.Set hi = mid, the single value is at mid or leftB.Return a[mid] as the single valueC.Set hi = mid - 1, the single value is to the leftD.Set lo = mid + 2, the single value is to the right

Discussion 0

Join free to post in the discussion.

Single value among pairs in a sorted array

Discussion 0

Related questions