在一个二维数组中,每一行都是按照从左到右的递增顺序排序,没一列都是按照从上到下的递增顺序排序。完成一个函数,输入这样的一个二维数组,判断数组中是否含有该整数。
代码:
BOOL Find(int *matrix; int rows; int columns; int num)
{
Bool found=false;
If(matrix!=NULL && rows>=0 &&columns>=0)
{
Int row=0;
Int column=columns-1;
While(row<row && column>=0)
{
If(matrix[row*columns+column]==num)
{ found=true; break;}
Else if(matrix[row*columns+coulun]>num)
{ coulumn--;}
Else
{row++;}
}
}
Return found;
}