[C题目]杨氏矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请查找某个数字是否存在。要求时间复杂度小于O(N)

1、 既然要求时间复杂度小于O(N)就不能暴力遍历

2、画出具体的杨氏矩阵

3、寻找矩阵布局的规律

        1.从左下角的元素arr[x][y]开始遍历可以发现当arr[x][y]<aim时y++一直往右寻找，arr[x][y]的值一直增大，如果arr[x][y]==aim,说明找到这个数。

        2.如果未出现arr[x][y]==aim的情况，那一定会遇到arr[x][y+1]>aim的情况，此时arr[x][y]<aim,并且arr[x][y]右边的数都是大于aim的，所以应该x--去上一行寻找.

        3.上一行的元素一定比下一行的元素小，所以和前面方式一样y++往该行的右边继续寻找aim，以此类推。

        4.小于aim就往右，大于aim就往上,循环这个操作，循环条件是x、y在矩阵范围内

#include <stdio.h>
int func(int arr[][5], int row, int col,int aim)
{
	int x = row - 1;
	int y = 0;
	while (x >= 0 && y <= col-1 )
	{
		if (arr[x][y] < aim)
		{
			y++;
		}
		else if (arr[x][y] > aim)
		{
			x--;
		}
		else
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	int arr[4][5] = { {1,3,5,7,9},{2,4,6,8,10},{3,5,7,9,11},{4,6,8,10,12} };
    printf("%d",func(arr,4,5,9));//4行5列，寻找数字9.
    //打印1说明存在，打印0说明不存在。
	return 0;
}