Search⌘ K
AI Features

Solution: Single Element in a Sorted Array

Solution: Single Element in a Sorted Array asks you to find and return the only integer appearing once in a sorted array, where every other value appears twice, in logarithmic time and constant space.

Statement

You are given a sorted array of integers, nums, where all integers appear twice except for one. Your task is to find and return the single integer that appears only once.

The solution should have a time complexity of O(log⁡n)O(\log n) or better and a space complexity of O(1)O(1).

Constraints:

  • 1≤1 \leq ...