Given a sorted array where every element appears twice except for one element which appears once, find the single element that appears only once.
Example 1:
Input:
nums = [1,1,2,3,3]
Output:
2