【杨氏矩阵——（详细解法）】

圥忈ゼ

已于 2023-08-12 18:18:50 修改

阅读量241

点赞数 10

分类专栏： C语言 # 数组 # 函数文章标签：矩阵 c语言查找算法

于 2023-08-12 18:05:44 首次发布

本文链接：https://blog.csdn.net/qq_73900397/article/details/132251501

版权

C语言同时被 3 个专栏收录

77 篇文章 2 订阅

订阅专栏

函数

23 篇文章 0 订阅

订阅专栏

数组

8 篇文章 0 订阅

订阅专栏

本文介绍了一种利用杨氏矩阵特性进行二维数组查找的算法，通过对比输入数值与矩阵中的元素，自顶向下的逐行和逐列移动，找到目标值或确定其不存在。文章还提及了如何使用标志变量解决找到值后避免重复输出没找到的问题。

摘要由CSDN通过智能技术生成

杨氏矩阵💕

题目🕵️

在这里插入图片描述

思路展示🤯

假设在二维数组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;
}