二维数组中的查找

题目要求如下:

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

（其实这个二维数组就是一个杨氏矩阵，可以自行百度杨氏矩阵是什么）

简单说下解题思路：

由杨氏矩阵的特点我们可以知道，最左上角的元素为整个杨氏矩阵中最小的， 最右下角的元素是最大的；最简单粗暴的办法就是遍历一遍二维数组来判断是否找到；但是我们可以利用杨氏矩阵的特点来完成这一查找过程：

1>假设最开始我们输入的是一个3*3的二维数组，首先我们将目标值与最右上角的值进行比较，如果目标值小于右上角元素，那么就说明在右上角元素的左侧，此时COL--；否则就row++,进行下一行的比较；

2>在比较过程中，其实是一个不断使整个矩阵缩小的过程。

代码简单实现如下：

#include <stdio.h>
#include <Windows.h>

int search(int (*arr)[3], int rows,int cols ,int key)
{
	int x = 0;
	int y = cols - 1;
	while ((x <= rows-1) | (y >= 0 ))
	{
		if (key < arr[x][y])
		{
			y -= 1;
		}
		else if (key > arr[x][y])
		{
			x += 1;
		}
		else
		{
			return 1;
		}
	}
	return -1;
}

int main()
{
	int arr[3][3] = { 1,2,3,2,3,4,3,4,5 };
	int ret = search(arr,3,3,4);
	printf("%d\n" ,ret);
	system("pause");
	return 0;
}