有序二维数组查找元素

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

例如：下面的二维数组都是每行、每列都递增排序。如果在这个数组中查找数字1，则返回true;如果查找数字5，由于数组不含有该数字，则返回false.

数组：{{1，2，8，9}，{2，4，9，12}，{4，7，10，13}，{6，8，11，15}}；

做题思路：

首先选取数组右上角的数字；如果该数字等于我们要查找的数字，则返回true;如果该数字大于我们要查找的数字，由于数组从左到右从上到下都是递增排序的，所以我们要查找的数字不在该列中，去掉该列，并在次选取右上角的元素与要查找的数值进行比较；如果该数字小于我们要查找的数字，说明我们要查找的数字不在该行中，去掉该行，并在次选取右上角的元素与要查找的数值进行比较；重复进行。

#include<stdio.h>
#include<iostream>
using namespace std;

bool invailed = true;//定义一个全局变量用来标识当程序结果返回false，是因为没找着元素，还是因为数组不符合条件
bool Find(int* matrix,int rows,int columns,int number)
{
bool found = false;//定义一个变量表示是否找到元素，找到则返回true，否则返回false
int column = columns-1;//从第四列开始
int row = 0;//从第一行开始，即选取右上角的元素

if(matrix==NULL || rows<=0 || columns<=0)//判断数组是否满足条件
{
invailed = false;//标记此时为数组不满足条件退出
return invailed;
}

while(row<rows && column>=0)
{
if(matrix[row*columns+column] > number)//右上角元素大于查找数字
--column;//列减1
else if(matrix[row*columns+column] < number)//右上角元素小于查找数字
++row;//行加1
else
{
found = true;//找着该元素
break;
}
}
return invailed;
}
int main()
{
int matrix[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
int rows = 4;
int columns = 4;
int number;
scanf("%d",&number);
if(Find(&matrix[0][0],rows,columns,number))
{
printf("找着元素\n");
}
else
{
printf("找不这元素\n");
}
system("pause");
return 0;
}

该程序的不足：在检测数组是否合法是没有检测是不是从左到右从上到下递增排序，即没有检测是否满足题意

在这里提一下二维数组作为参数的传递方法

调用函数 Find(&matrix[0][0])

定义函数 int Find(int *matrix)

2.调用函数 Find(matrix)

定义函数 void Find(int matrix[][4])

3.调用函数 Find(matrix)

定义函数 void Find(int(*matrix)[5])