74. 搜索二维矩阵
分析:二分模板题,这里需要注意一维和二维的转化,行为长度/一行长度,列为长度%一行长度
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0||matrix[0].size()==0)return false;
int n=matrix.size(),m=matrix[0].size();
int l=0,r=n*m-1;
while(l<r)
{
int mid=l+r>>1;
if(matrix[mid/m][mid%m]>=target)r=mid;
else l=mid+1;
}
if(matrix[l/m][l%m]==target)return true;
return false;
}
};