杨氏矩阵-有一个二维数组数组的每行从左到右是递增的, 每列从上到下是递增的, 在这样的数组中查找一个数字是否存在?

杨氏矩阵
有一个二维数组
数组的每行从左到右是递增的, 每列从上到下是递增的.
在这样的数组中查找一个数字是否存在?

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int Reseach(int a[][3], int row, int col, int num)
{
	int i = 0;
	int j = col - 1;
	/*从右上角开始,如果要找的这个数大于右上角的数字,那么只能往下找,因为数组每行是递增的;
	如果要找的数字小于右上角,就向左查找.利用好行列递增的性质,可以缩小查找范围*/
	while ((j >= 0) && (i < row))
	{
		if (a[i][j] == num)
			return 1;
		else if (a[i][j] < num)
			i++;
		else
			j--;
	}
	return -1;
}

int main()
{
	int arr[][3] = { 1, 2, 3, 2, 3, 4, 3, 4, 5 };
	int target = 0;
	int row = 3;
	int col = 3;
	printf("请输入要查找的数字:\n");
	scanf("%d", &target);
	int ret = Reseach(arr, row, col, target);
	
	if (ret == 1)
		printf("该数字存在\n");
	else
		printf("数字不存在\n");
	return 0;
}

运行结果: