杨氏矩阵

//杨氏矩阵

有一个二维数组.

数组的每行从左到右是递增的，每列从上到下是递增的.

在这样的数组中查找一个数字是否存在。

时间复杂度小于O(N);

#include<stdio.h>

void find(int arr[3][3], int *px, int *py, int key)

{

int row = 0;

int col = *py - 1;

while ((col>=0) && (col<*py))

{

if (arr[row][col] == key)

{

*px = row;

*py = col;

return;

}

else if (arr[row][col] < key)

{

row++;

}

else

{

col--;

}

}

*px = -1;

*py = -1;

}

int main()

{

int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int key = 7;

int x = 3;

int y = 3;

    find(arr, &x, &y, key);

printf("x= %d y= %d\n",x, y);

return 0;

}