目录

力扣240. 搜索二维矩阵 II

力扣240. Search a 2D Matrix II(搜索二维矩阵 II)

编写一个高效的算法来搜索 m×n 矩阵 matrix 中的一个目标值 target。

示例 1:

../posts/01_学习/87_LeetCode/0240_搜索二维矩阵II/img/0240-1-description.png

输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出:true

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= n, m <= 300
  • -10^9 <= matrix[i][j] <= 10^9
  • 每行的所有元素从左到右升序排列
  • 每列的所有元素从上到下升序排列
  • -10^9 <= target <= 10^9