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

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

class Solution {
public:
    int singleNonDuplicate(vector& 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+10&&nums[mid-1]==nums[mid])midd=mid-1;
            if(midd==-1)return nums[mid];
            else{
                if(((mid&1)==1&&midmidd))right=mid-1;
                else left=mid+1;
            }
        }
        return -1;
    }
};