1.     /**
    2.      * leetcode#540 有序数组中的单一元素
    3.      * @desc 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。
    5.      * 输入: [1,1,2,3,3,4,4,8,8]
    6.      * 输出: 2
    8.      * 输入: [3,3,7,10,10,11,11]
    9.      * 输出: 10
    10.      * **/
    12.     function singleNonDuplicate(nums) {
    13.       let l = 0; h = nums.length - 1;
    14.       while (l < h) {
    15.         let m = Math.floor((l + h) / 2);
    16.         // 确保m是偶数
    17.         if (m % 2 == 1) {
    18.           m -= 1;
    19.         }
    20.         if (nums[m] == nums[m + 1]) {
    21.           l = m + 2
    22.         } else {
    23.           h = m
    24.         }
    25.       }
    26.       return nums[l]
    27.     };
    29.     console.log(singleNonDuplicate([1, 1, 2, 3, 3, 4, 4, 8, 8]))