總結查找過程如下:
首先選取數(shù)組中右上角的數(shù)字。如果該數(shù)字等于要查找的數(shù)字,查找過程結束;如果該數(shù)字大于要查找的數(shù)字,剔除這個數(shù)字所在的列;如果該數(shù)字小于要查找的數(shù)字,剔除這個數(shù)字所在的行。
也就是說,如果要查找的數(shù)字不在數(shù)組的右上角,則每一次都在數(shù)組的查找的范圍內剔除一行或一列,這樣每一步都可以縮小查找范圍,直到找到要查找的數(shù)字,或者查找范圍為空。
code如下:
bool Find(int* matrix,int row,int columns,int number)
{
bool found=false;
if(matrix!=NULL&&rows>0&&columns>0)
{
int row=0;
int column=columns-1;
while(row<rows&&column>0)
{
if(matrix[row*columns+column]==number)
{
found=true;
break;
}
else if(matrix[row*columns+column]>number)
--column;
else
++row;
}
}
return found;
}
新聞熱點
疑難解答