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

题目：

代码：（二分查找的思想）

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int begin=0,end=nums.size()-1;
        int mid;
        while(begin<end){
            mid=(begin+end)/2;
            if(mid%2==0){
                if(nums[mid]==nums[mid+1]){
                    begin=mid+2;
                }
                else{
                    end=mid;
                }
            }
            else{
                if(nums[mid]==nums[mid-1]){
                    begin=mid+1;
                }
                else{
                    end=mid-1;
                }
            }
        }
        return nums[(begin+end)/2];
    }
};