二维数组中的查找

题目要求如下:

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

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

简单说下解题思路：

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

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;}