Single Element in a Sorted Array
You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. Return the single element that appears only once.

30:00

Single Element in a Sorted Array
medium
Topics
Companies

You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. Return the single element that appears only once.

Example 1:
Input: {"nums":[1,1,2,3,3,4,4,8,8]}
Output: 2
Constraints:

  • 1≤nums.length≤1051 \leq \text{nums.length} \leq 10^5

  • 0≤nums[i]≤1050 \leq \text{nums}[i] \leq 10^5

  • nums is sorted in non-decreasing order.

Input
arr ={"nums":[1,1,2,3,3,4,4,8,8]}
Target: 0

1

L

1

2

3

3

4

4

8

8

R
Variables
No variables to display
DepthFunction Call
Stack empty
0/8