bool searchMatrix(int** matrix, int matrixRowSize, int matrixColSize, int target) {
if(matrixRowSize==0 || matrixColSize==0)
return false;
int x = matrixRowSize-1;
int y = 0;
while(1){
if(matrix[x][y]==target)
return true;
else if(matrix[x][y] < target)
y++;
else
x--;
if(x<0 || y > matrixColSize-1)
return false;
}
}
LeetCode 240. Search a 2D Matrix II Description Write an ...
240. Search a 2D Matrix II Write an efficient algorithm t...
Leetcode 240. Search a 2D Matrix II 题目链接 Write an efficie...
分类：Array 时间复杂度: O(m+n) 240. Search a 2D Matrix II Write a...
LeetCode 0240. Search a 2D Matrix II搜索二维矩阵 II【Medium】【Pyt...
非常好！！！如果选左上角开始，那么当target大于当前值，往左往右走都行，所以选右上角开始，想大往下走，想小往左走。
https://leetcode.com/problems/search-a-2d-matrix-ii/descr...
由给的矩阵性质,我们可以从右上向左下检索,写一个while循环,不满足条件时,即说明target不存在
Write an efficient algorithm that searches for a value in...
本文标题：240 Search a 2D Matrix II
本文链接：https://www.haomeiwen.com/subject/rsiqixtx.html
网友评论