Search a 2D Matrix

bool searchMatrix(vector<vector<int>>& matrix, int target) {

int a=matrix.size();

int b= matrix[0].size();

int l=0,r=a*b-1,m=0,v;

while(l<=r){

m=(l+r)/2;

v=matrix[m/b][m%b];

if(target==v)

return true;

else if(target>v)

l=m+1;

else

r=m-1;

}

return false;

}

Last updated

Was this helpful?