0540-single-element-in-a-sorted-array.c

int singleNonDuplicate(int* nums, int numsSize) {
    int start = 0;
    int end = numsSize- 1;
    
    while(start < end){
        
        int mid = start + (end - start)/2;
        
        if((mid % 2 == 0 && nums[mid] == nums[mid+1]) || (mid % 2 != 0 && nums[mid] == nums[mid-1])){
            start = mid + 1;
        }
        else{
            end = mid;
        }
    }
            
    return nums[start];
}