LeetCode：240. 搜索二维矩阵 II，二分查找，详细注释

/** * @param {number[][]} matrix * @param {number} target * @return {boolean} */var searchMatrix = function (matrix, target) {  // 枚举每一行  for (const row of matrix) {    // 在每一行中，使用二分查找搜索是否有数字等于target    if (binarySearch(row, target)) {      return true    }  }
  return false}
// 二分查找const binarySearch = (row, target) => {  let left = 0 // 左边界  let right = row.length - 1 // 右边界
  // 不断搜索直到两个指针相遇  while (left <= right) {    // 每次取中间索引    const middle = (left + right) >> 1    // 查找到中间位置的值    const middleItem = row[middle]
    // 如果查找到target，返回true    if (middleItem === target) {      return true    }    // 如果中间值大于target，说明target在左半边    // 将右边界移动到middle - 1    else if (middleItem > target) {      right = middle - 1    }    // 如果中间值小于target，说明target在右半边    // 将左边界移动到middle + 1    else {      left = middle + 1    }  }
  return false}