2022年11月7日 星期一

[74] Search a 2D Matrix

感覺是不是可以用雙向binary search 呀 ?!
好麻煩額~~~(滾來滾去)
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
int i,j;
for(i=0;i<matrixSize;i++)
{
if(matrix[i][0]<= target)
continue;
if(matrix[i][0]> target)
break;
}
if(i==0)
return false;

for(j=0;j< *matrixColSize;j++)
{
if (matrix[i-1][j]==target)
return true;
else if (matrix[i-1][j]>target)
return false;
}
return false;
}

沒有留言:

張貼留言