74.搜索二维矩阵
思路:二分查找,将数组按行拼接起来就是非严格递增序列,我们只需用二分查找即可。
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m=matrix.size(),n=matrix[0].size();
int l=0,r=m*n-1;
while(l<r){
int mid=(l+r)/2;
if(matrix[mid/n][mid%n]<target) l=mid+1;
else r=mid;
}
return matrix[l/n][l%n]==target;
}
};