Single Element in a Sorted Array

Try to solve the Single Element in a Sorted Array problem.

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(logn)O(\log n) or better and a space complexity of O(1)O(1).

Constraints:

  • 11 \leq nums.length 103\leq 10^3

  • 00 \leq nums[i] 103\leq 10^3

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy