杨氏矩阵查找一个数

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

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

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9
先确定一个主函数：

int main()
{
	int a[3][3] = {1, 3, 4, 2, 4, 5, 4, 5, 6};
	int px = 0;
	int py = 0;
	find(a, 3, 3, 2, &px, &py);
	printf("%d %d\n", px, py);
	return 0;
}

大概思路是从右上角开始找：如果找到的数小于要找的数，向下找；如果大于，向做找。
当然你想从哪个角开始找都可以，只要修改相对应的一些条件就行。

void find(int a[3][3], int row, int col, int key, int *px, int *py)
{
	//从右边开始找
	int i = 0;
	int j = col - 1;
	while((i < row) && (j >= 0))
	{
		//如果找打key的值，保存key所表示的值的位置
		if(a[i][j] == key)
		{
			*px = i;
			*py = j;
			return;
		}
		//如果当前值小于key，向下走
		else if(a[i][j] < key)
		{
			i++;
		}
		//如果当前值大于key，向左走
		else 
		{
			j--;
		}
	}
	//如果没有找到，赋予无效值
	*px = -1;
	*py = -1;
}