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

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

#define row 3
#define col 3

int Search(int arr[row][col], int check) {
	int i = 0;
	int j = col - 1;
	int tmp = arr[row][col];
	while (1) {
		if (check == tmp) {
			return 1;
		}
		if (check > tmp && i < row - 1) {
			tmp = arr[++i][j];
		}
		if (check < tmp && j > 0) {
			tmp = arr[i][--j];
		} else {
			return 0;
		}
	}
}

int main() {
	int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int check;
	printf("请输入要查找的数字:");
	scanf("%d", &check);
	if (Search(arr, check) == 1) {
		printf("找到了!\n");
	} else {
		printf("没找到!\n");
	}
	system("pause");
	return 0;
}