杨氏矩阵💕

题目🕵️

思路展示🤯

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

查找思路🧐

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

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

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

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

**运行结果：**🧐

源代码🐒

#include<stdio.h>
void Find(int arr[][4], int row, int col, int input)//第一个参数的类型需要调整
{
	int i = 0;
	int j = col - 1;
	int flag = 0;
	while (i < row && j >= 0)//从右上角开始遍历
	{
		if (input > arr[i][j])//比我大就向下
		{
			i++;
		}
		else if(input<arr[i][j])//比我小我就向左
		{
			j--;
		}
		else
		{
			printf("找到了,下标是：arr[%d][%d]\n",i,j);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
	{
		printf("没找到\n");
	}
}
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;
}

制作不易，卖萌求三连！！！😍😍😍