540. 有序数组中的单一元素

要求：有序数组中的数都是两个只有一个数是一个，找出此数
思路：二分直接找数，找与mid相等的数，看这两个数下标来判断那个单独的数在左还是右，先奇后偶在左边，反之右边。
需要注意的是判断奇数时位运算&优先级比==还低。。

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int n=nums.size();
        int left=0,right=n-1;
        while(left<=right){
            int mid=left+(right-left>>1);
            int midd=-1;
            if(mid+1<n&&nums[mid+1]==nums[mid])midd=mid+1;
            else if(mid>0&&nums[mid-1]==nums[mid])midd=mid-1;
            if(midd==-1)return nums[mid];
            else{
                if(((mid&1)==1&&mid<midd)||((mid&1)==0&&mid>midd))right=mid-1;
                else left=mid+1;
            }
        }
        return -1;
    }
};