杨氏矩阵中查找某个数字是否存在（不能使用遍历）

杨氏矩阵：

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的

如图所示：

i为行，j为列

如果要找9，先从arr【0】【2】处开始找，3<9,i++,排除第一行，6<9,i++,排除第二行,arr[2][2]=9;

如果要找5，先从arr【0】【2】处开始找，3<5,i++,排除第一行，6>5,j--,排除第3列，arr[1][1]=5;

代码如下:

#include<stdio.h>
int Find(int arr[3][3], int x, int y, int k)
{
	int i = 0;
	int j = y-1;
	while (i < x && j >= 0)		//判断要找的数是否在矩阵中
	{
		if (arr[i][j] < k)
		{
			i++;
		}
		else if(arr[i][j]>k)
		{
			j--;
		}
		else
		{
			return 1;	//若存在，返回1
		}
	}
	return 0;		   //若不存在，返回0
}
int main()
{
	int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int k = 0;
	scanf("%d", &k);
	int ret=Find(arr, 3, 3, k);
	printf("%d\n", ret);
	return 0;
}