0
点赞
收藏
分享

微信扫一扫

LeetCode 240. Search a 2D Matrix II

晚熟的猫 2022-10-18 阅读 89

​​题目​​

O(m+n)

class Solution {
public:
int n,m;
bool searchMatrix(vector<vector<int>>& matrix, int target) {

n = matrix.size();
if(n==0)
return false;
m = matrix[0].size();
if(m==0)
return false;

int i=0;
int j=m-1;

while(true)
{
if(i<0||i>=n||j<0||j>=m)
break;

if(matrix[i][j]==target)
return true;
else if(matrix[i][j]<target)
i++;
else
j--;
}

return false;

}



};



举报

相关推荐

0 条评论