二维数组的查找

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

    在查找一个数字的时候，可以先从数组的右上角选取数字来和查找的数字进行比较，如果该数字等于要查找的数字，查找过程结束，如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

#include<iostream>using namespace std;bool Find(int *matrix,int rows,int colums,int number){bool found = false;if(matrix != NULL && rows > 0 && colums > 0){int row = 0;int colum = colums-1;while(row < rows && column > 0){if(matrix[row * colums + column] == number)//刚好是查找的那个数字{found = true;break;}else if(matrix[row * colums + column] > number)//比查找的那个数字大--column;//将列数减1else++row;//将行数加1}}return found;}int main(){int a[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};cout<<"input a number";int number;cin>>number;if(Find(*a,4,4,7))cout<<"找到"<<endl;elsecout<<"未找到"<<endl;return 0;}