leetcode 二分查找·系统掌握 有序数组中的单一元素

题意：

题解：

一种可行的思路是，考虑这个单独的数加入之前和加入之后这个数组中其他元素的属性发生了什么变化，不难看出在这个单独的数之前每一对数的第一个索引为偶数，在这个单独的数之后每一对数的第一个索引为奇数，由此便可以使用一个泛型二分查找得出答案。

int singleNonDuplicate(vector<int>& nums) {
        int l=0,r=nums.size()-1,mid;
        while(l<r){
            mid=(l+r)>>1;
            if(nums[mid]!=nums[mid+1]&&nums[mid]!=nums[mid-1])return nums[mid];
            if(mid+1<nums.size()&&nums[mid]==nums[mid+1]){
                if(mid&1)r=mid-1;
                else l=mid+2;
            }
            else {
                if((mid-1)&1)r=mid-2;
                else l=mid+1;
            }
        }
        return nums[l];
    }

题后反思：

这道题其实是将每一对数或者那一个单独的数看作整体，所以 r 和 l 的更新方式就和以往的不同。

由此加上前面的二分题目可以看出，二分查找过程中 r 和 l 的更新情况是更具题目的具体情况而定的要结合具体的情景：多个数为整体，至少一次取出三个数等来正确地更新左右边界。