目录

力扣74. 搜索二维矩阵

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

给你一个满足下述两条属性的 m×n 整数矩阵:每行中的整数从左到右按非递减顺序排列;每行的第一个整数大于前一行的最后一个整数。给你一个整数 target,如果 target 在矩阵中,返回 true;否则返回 false。

示例 1:

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

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:true

示例 2:

../posts/01_学习/87_LeetCode/0074_搜索二维矩阵/img/0074-2-description.png

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:false

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 100
  • -10^4 <= matrix[i][j], target <= 10^4