Package g0501_0600.s0540_single_element_in_a_sorted_array

Class Solution

java.lang.Object

g0501_0600.s0540_single_element_in_a_sorted_array.Solution

public class Solution
extends Object

540 - Single Element in a Sorted Array.

Medium

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.

Your solution must run in O(log n) time and O(1) space.

Example 1:

Input: nums = [1,1,2,3,3,4,4,8,8]

Output: 2

Example 2:

Input: nums = [3,3,7,7,10,11,11]

Output: 10

Constraints:

• 1 <= nums.length <= 105
• 0 <= nums[i] <= 105

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	singleNonDuplicate(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

singleNonDuplicate

public int singleNonDuplicate(int[] nums)