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 Details

Solution

public Solution()

Method Details

singleNonDuplicate

public int singleNonDuplicate(int[] nums)