杨氏矩阵（java实现）

有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
我们以数组
1 2 3
4 5 6
7 8 9
为例
比如这里我们要判断这个数组中是否存在7，我们将7与右上角的3比
因为3，是所在行的最大值，所在列的最小值，与3判断是比较靠谱
7>3 所以往下找一行得到6
7>6 再往下找一行得到9
7<9 往左找一列得到8
7<8 再往左找一列得到7
这个规律也适用于其他数字
具体在代码中实现

#include<stdio.h>
#include<stdlib.h>
#define Row 3
#define Col 3

int Findnum(int(*arr)[Col], int key){
	int row = 0;//右上角3所在行
	int col = Col - 1;//右上角3所在列
	while (row < 3 && col >= 0){
		if (key < arr[row][col])
			col--;
		else if (key>arr[row][col])
			row++;
		else
			return 1;//找到了
	}
	return -1;//没找到
}
int main(){
	int arr[][Col] = {
		{ 1, 2, 3 },
		{ 4, 5, 6 },
		{ 7, 8, 9 },
	};
	printf("%d\n", Findnum(arr, 8));
	system("pause");
	return 0;
}