0540-有序数组中的单一元素.md

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1:

输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2:

输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。

var singleNonDuplicate = function(nums) {
  let left = 0
  let right = nums.length - 1
  while(left < right) {
    let mid = left + ((right - left) >> 1)
    if (mid % 2 === 1) mid--
    if (nums[mid] === nums[mid + 1]) {
      left = mid + 2
    } else {
      right = mid
    }
  }
  return nums[left]
};

解题思路: 二分寻找偶数位的数是否等于下一位是就跟进左指针