在杨氏矩阵非遍历寻找数字

杨氏矩阵定义：有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的.

基本思路：看每一行最后一个数字是否回比需要寻找的数字要大，如果小 则我们到下一行去比较，如果大 我们则通过对改行的每个数遍历寻找。

一下是基本代码实现

int zhao(int arr[3][3], int k, int* p, int* p1)
{
	int x = 0;
	int y = *p1 - 1;
	while (x <= *p - 1 && y >= 0)
	{
		if (k > arr[x][y])
		{
			x++;
		}
		else if (arr[x][y] < k)
		{
			y--;
		}
		else
		{
			*p = x;//改变x，y 内地址对应的值 可以在下面打印显示出正确的值。
			*p1 = y;
			return 1;
		}
	}
	return 0;
}
int main()
{
	int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int x = 3;
	int y = 3;
	int k = 7;
	int ret = zhao(arr, k, &x, &y);//这里传的是地址值，在函数中改变了值的大小在后面打印时可以发生改变。
	if (ret == 1)
	{
		printf("找到了");
		printf("位置在\n %d%d", x, y);
	}
	else
	{
		printf("没找到");
	}
	return 0;
}