二分查找左右边界

/*
 * 题目：二分查找左右边界
 * 要求：输入非降序数字数组 nums 和目标值 target，返回 target 首次与最后一次出现的索引 [first,last]；不存在时返回 [-1,-1]。要求 O(log n) 时间；空数组也应返回 [-1,-1]。
 * 示例：输入 [5,7,7,8,8,10] 和 8，输出 [3,4]；输入 [] 和 1，输出 [-1,-1]。
 */
function searchRange(nums, target) {}
console.log(searchRange([5, 7, 7, 8, 8, 10], 8)); // 预期：[3, 4]
console.log(searchRange([5, 7, 7, 8, 8, 10], 6)); // 预期：[-1, -1]
console.log(searchRange([], 1)); // 预期：[-1, -1]
console.log(searchRange([2, 2, 2], 2)); // 预期：[0, 2]

function searchRange(nums, target) {
  const main = (nums, target, type) => {
    let left = 0;
    let right = nums.length - 1;
    let result = -1;

    while (left <= right) {
      const middle = Math.floor((left + right) / 2);

      if (nums[middle] === target) {
        result = middle;

        // 命中后仍要继续收缩，才能找到重复值的最左或最右索引。
        if (type === "first") {
          right = middle - 1;
        } else {
          left = middle + 1;
        }
      } else if (nums[middle] > target) {
        right = middle - 1;
      } else {
        left = middle + 1;
      }
    }

    return result;
  };

  return [main(nums, target, "first"), main(nums, target, "last")];
}

// 三组以上可直接运行的验证。
console.log(searchRange([5, 7, 7, 8, 8, 10], 8)); // 预期：[3, 4]
console.log(searchRange([5, 7, 7, 8, 8, 10], 6)); // 预期：[-1, -1]
console.log(searchRange([], 1)); // 预期：[-1, -1]
console.log(searchRange([2, 2, 2], 2)); // 预期：[0, 2]