在一个二维数组中,每一行都是按照从左到右的递增顺序排序,没一列都是按照从上到下的递增顺序排序。完成一个函数,输入这样的一个二维数组,判断数组中是否含有该整数。
代码:
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;
}
本文介绍了一种高效查找方法,用于在一特殊类型的二维数组中搜索特定整数。此数组的每一行从左到右递增排序,每一列从上到下递增排序。通过一个示例代码展示了查找算法的具体实现。
295

被折叠的 条评论
为什么被折叠?



