【C语言练习题】（杨氏矩阵）有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

假设在二维数组arr中查找某个数input：

查找思路：
利用杨氏矩阵（矩阵的每行从左到右是递增的，矩阵从上到下是递增的）的特性，我们可以：
把要查找的数字input，从右上角的数字左上角的数字开始比较，
如果input>右上角的数字，那么这一行里没有一个数是等于input的，这时我们就要把行数+1继续比较；
如果input<右上角的数字，那么等于input的值可能就在这一行里，这时我们就可以通过调整列数来查找；
如果input=右上角的数字，那么这时就可以知道，input的值在矩阵中存在。

如果以上条件都没满足，那么就是没找到，循环就会跳出来，如果我们直接在while循环外面设置：

就会出现这样的问题：即使找到了，跳出循环后还是会打印没找到：

这时，我们可以用一个变量flag标记一下，如果找到了，flag就为1，如果没找到flag就为0；这样就可以避免找到跳出循环后，又打印‘没找到’的问题了：

运行结果：

void find(int arr[][4], int row, int col, int input)
{
	int k = 0;
	int z = col - 1;
	int flag = 0;

	while (k<row&&z>=0)
	{
		if (input < arr[k][z])
		{
			z--;

		}
		else if (input > arr[k][z])
		{
			k++;

		}
		else
		{
			printf("找到了，下标是arr[%d][%d]", k, z);
			flag = 1;
			break;
		}

	}

	if (flag == 0)
	{
		printf("找不到");

	}
}


int main()
{
	int arr[3][4] = { {1,2,3,4} ,{5,6,7,8},{6,7,8,9} };
	int input = 0;
	scanf("%d", &input);

	find(arr, 3, 4, input);

	return 0;
}