杨氏矩阵

说明：有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);

数组：
1 2 3 
2 3 4 
3 4 5




1 3 4
2 4 5

4 5 6

代码如下：

//row    行
//col    列
#include<stdio.h>//
int find(int arr[3][3], int* x, int* y, int key)
{
int row = *x-1;         //确定对比的数  确定2行0列为比较数字
int col = 0;
while ((row >= 0) && (row <= *y))               //开始比较
{
if (arr[row][col] == key)
{
*x = row;
*y = col;
return;
}
else if (arr[row][col] < key)
{
col++;
}
else
{
row--;            
}
}
*x = -1;
*y = -1;
}
int main()
{
int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key = 6;
int x = 3;
int y = 3;
find(arr, &x, &y, key);
printf("x=%d y=%d", x, y);
system("pause");
return 0;


}