Find the Element that Appears Once in a Sorted Array in O(logn)

Java code to find the element that appears once in a sorted array - https://webrewrite.com/find-element-a...

Single Element New Video -    • Single Element in a Sorted Array | Le...  

Given a sorted array of integers. In this array, every element appears twice except one element which appears only once. Write a code to find the element which appears only once.

In this tutorial, I have explained how we can find the element that appears once in a sorted array in O(logn) time complexity and by using constant space.

Example 1:

Input: [1, 1, 2, 2, 3, 4, 4, 7, 7]
Output: 3 (3 appears once in an array)

Example 2:

Input: [1, 1, 2, 2, 3, 3, 4, 5, 5]
Output: 4

Note: Try to solve this problem in O(logn) time complexity and by using constant space O(1).