LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字

和540题目相同；

注意一下奇偶二分的思想；

class Solution {
public:
    int singleNonDuplicate(vector& nums) {
        int l=0,r=nums.size()-1;
        while(l
            int mid=l+(r-l)/2;
            if(mid%2==0){
                //如果为偶数；
                if(mid+1
                    l=mid+2;
                }else{
                    r=mid;
                }
            }else{
                if(mid-1>=0&&nums[mid]==nums[mid-1]){
                    l=mid+1;
                }else{
                    r=mid;
                }
            }
        }
        return nums[r];
    }
};