二分万岁
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];
};