算法题-搜索二维矩阵【JS实现】_js求二位矩阵,获取其极大值及其相位-优快云博客

本文链接：https://blog.youkuaiyun.com/baidu_33591715/article/details/114979785

本文介绍了一种高效的算法，用于在特定条件下搜索一个二维矩阵中的目标值。矩阵的每一行元素按升序排列，并且每行的第一个元素都大于前一行的最后一个元素。文中提供了三种不同的实现方法，包括将矩阵拉平后使用二分查找、基于矩阵坐标进行二分查找以及类似双向冒泡的迭代搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/search-a-2d-matrix

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

二分法

var searchMatrix = function(matrix, target) {
  const array = [].concat(...matrix)
  let left = 0; right = array.length - 1;
  while(left <= right) {
    let mid = (left + right) >> 1;
    if (array[mid] === target) return true
    if (array[mid] < target) left = mid + 1;
    else right = mid - 1
  }
  return false
};

var searchMatrix = function(matrix, target) {
  if (!matrix.length || !matrix[0].length) return false
  let m = matrix.length, n = matrix[0].length;
  let left = 0, right = m * n - 1;
  while (left <= right) {
    let mid = (left + right) >> 1, midEle = matrix[parseInt(mid / n)][parseInt(mid % n)];
    if (midEle === target) return true;
    if (midEle < target) left = mid + 1;
    else right = mid - 1
  }
  return false
}

var searchMatrix = function(matrix, target) {
  if (!matrix.length || !matrix[0].length) return false
  let row = 0, col = matrix[0].length - 1;
  while (col >= 0 && row <= matrix.length - 1) {
    if (matrix[row][col] === target) return true;
    else if (matrix[row][col] > target) col--;
    else if (matrix[row][col] < target) row++;
  }
  return false
}