二维数组中的查找

一、题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

二、代码：

#include<iostream>using namespace std;#include<cassert>bool Find(int*  arr,int row,int col,int n){     int row1=0;     int col1=0;     assert(arr);     col1=col-1;     if(arr[row*col-1]<n||arr[0]>n)//如果这个数没在数组表示的值得范围     {         return false;     }     else//在数组值得范围内，进行查找     {         while (row1<row&&col1>=0)         {             if (arr[row1*col+col1]<n)             {                 row1+=1;             }             else             {                 col1-=1;             }             if (arr[row1*col+col1]==n)             {                 return true;             }         }         return false;     }}

测试：

void Test(){     int* p=NULL;     int arr[4][4]={ {1,2,8,9},                    {2,4,9,12},                    {4,7,10,13},                    {6,8,11,15}};    //二维数组中包含查找数字    cout<<Find((int*)arr,4,4,7)<<endl;//最大值最小值之间    cout<<Find((int*)arr,4,4,1)<<endl;//最小值    cout<<Find((int*)arr,4,4,15)<<endl;//最小值    //二维数组中不包含查找的数字    cout<<Find((int*)arr,4,4,0)<<endl;//小于最小值    cout<<Find((int*)arr,4,4,16)<<endl;//大于最大值    cout<<Find((int*)arr,4,4,3)<<endl;//在最大值和最小值之间没有这个数字    //cout<<Find(p,4,4,1)<<endl;//传入空指针}int main(){    Test();    return 0;}

三、运行结果：