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) or better and a space complexity of O(1).
Constraints:
-
1≤
nums.length
≤103 -
0≤
nums[i]
≤103