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

#define ROW 4
#define COL 4
#include<stdio.h>
#include<stdlib.h>
int Yang(int arr[ROW][COL], int val)
{
	int i = 0;
	int j = COL - 1;
	int tmp = arr[i][j];
	while (1)
	{
		if (tmp == val)
		{
			return 1;
		}
		else if (tmp < val && j >= 0)
		{
			tmp = arr[++i][j];
		}
		else if (tmp > val &&j >= 0)
		{
			tmp = arr[i][--j];
		}
		else
		{
			return 0;
		}
	}

}
int main()
{
	int a[ROW][COL] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 };
	int i = 0;
	int j = 0;
	int num;
	printf("数组为:\n");
	for (i = 0; i<ROW; i++)
	{
		for (j = 0; j < COL; j++);//从右上角开始往下一列完了后再向左一列，从第一行向下查找
		{
			printf("%5d", a[i][j]);
		}
		printf("\n");
	}
	printf("Please Enter:");
	scanf("%d", &num);
	if (Yang(a, num))
	{
		printf("%d在该数组中\n", num);
	}
	else
	{
		printf("%d不在该数组中\n", num);
	}
	system("pause");
	return 0;
}