给你一个满足下述两条属性的
m x n整数矩阵：
- 每行中的整数从左到右按非递减顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数
target，如果target在矩阵中，返回true；否则，返回false。
文章来源：https://www.toymoban.com/news/detail-672876.html
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
//从左下角还是找
int m = matrix.length, n = matrix[0].length;
int i = m - 1,j = 0;
while(i >= 0 && j < n){
if(matrix[i][j] == target){
return true;
}
else if(matrix[i][j] < target){
j++;
}
else{
i--;
}
}
return false;
}
}文章来源地址https://www.toymoban.com/news/detail-672876.html
到了这里，关于Leetcode74. 搜索二维矩阵的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
