二维数组中的查找

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

1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15

解答：从上面的数组可以看出，从左到右，从上到下都是递增的，如果从左上角开始查找，可能向右也可能向下。

换种思维，从右上角查找，

如果arry[i][j]==num，满足条件；

如果arry[i][j]>num，那么arry[i][j]所在的列及其右边都会大于num,从而向左查找；

如果arry[i][j]<num，那么该行及其以上行都小于num,从而向下查找。

#include<iostream>
using namespace std;

bool Find(int *matrix,int m,int n,int num)
{
	int j=n-1;
	int i=0;
	while(j>=0&&i<m)
	{
		if(matrix[i*n+j]==num)
		{
			cout<<i<<' '<<j<<endl;
		    return true;
		}
		else if(matrix[i*n+j]>num)
			j--;
		else
			i++;
	}
	return false;
}

int main()
{
	int a[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
	Find(*a,4,4,10);
	return 0;
}