【攻克力扣200题--25】540. 有序数组中的单一元素

二分万岁

var singleNonDuplicate = function(nums) {
    let l=0,h=nums.length-1; //l,h均为偶数~
    while(l<h){
        var m=l+Math.floor((h-l)/2);
        if(m%2==1) m=m-1;
        if(nums[m]==nums[m+1]) l=m+2;
        else h=m;
    }
    return nums[l];
};