C语言 ——— 在杨氏矩阵中查找具体的某个数

目录

何为杨氏矩阵

题目要求

代码实现


何为杨氏矩阵

可以把杨氏矩阵理解为一个二维数组,这个二维数组中的每一行从左到右是递增的,每一列从上到下是递增的


题目要求

在杨氏矩阵中查找具体的某个数

**要求:**时间复杂度小于O(N)


代码实现

复制代码
#include<stdio.h>
int main()
{
	int arr[3][4] = { {1, 2, 3, 4},
					  {5, 6, 7, 8},
					  {9,10,11,12} };

	int input = 0;
	printf("请输入要查找的数:");
	scanf("%d", &input);

	// 二维数组的行数
	int row = sizeof(arr) / sizeof(arr[0]);
	// 二维数组的列数
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);

	// 创建第一行的最后一个元素的下标
	int x = 0;
	int y = col - 1;

	// 查找
	while (y >= 0 && x < row)
	{
		// 二维数组的每一行的最后一个元素和input比较
		if (arr[x][y] < input)
		{
			// 每次去掉一行
			x++;
		}
		else if (arr[x][y] > input)
		{
			// 每次去掉一列
			y--;
		}
		else
		{
			printf("找到了,下标是:%d %d\n", x, y);
			break;
		}
	}

	if (y < 0 || x >= row)
	{
		printf("没找到\n");
	}

	return 0;
}

代码解析:

二维数组的每一行的最后一个元素,都是当前行里最大的,也是当前列里最小的

所以可以通过 input 直接和每一行的最后一个元素比较,当 input 大于当前行的最大的元素时,声明当前行里肯定没有 input ,当 input 小于当前行的最大的元素时,说明 input 可能在当前行,也有可能找不到,再通过控制列来查找 input

代码验证:

查找到时:

没查找到时:

相关推荐
叫我木子2 小时前
c语言,识别到黑色就自动开枪,4399单击游戏狙击战场,源码分享,豆包ai出品
c语言·人工智能·游戏
l1t2 小时前
对expat库XML_Parse函数调用优化的测试
xml·c语言·解析器·expat
passxgx3 小时前
10.3 马尔可夫矩阵、人口和经济
矩阵
彬彬醤3 小时前
TikTok矩阵有哪些运营支撑方案?
大数据·网络·网络协议·tcp/ip·矩阵·udp·产品运营
l1t3 小时前
利用美团龙猫添加xlsx的sheet.xml读取sharedStrings.xml中共享字符串输出到csv功能
xml·c语言·数据结构·人工智能·算法·解析器
l1t4 小时前
how to build tbox xml into the demo
xml·linux·c语言·parser·tbox
九皇叔叔5 小时前
【2】标识符
c语言
野生的编程萌新6 小时前
【C++深学日志】从0开始的C++生活
c语言·开发语言·c++·算法
Hello_Embed9 小时前
STM32HAL 快速入门(二十四):I2C 编程(一)—— 从 OLED 显示初识 I2C 协议
c语言·stm32·单片机·嵌入式硬件·学习
云手机掌柜10 小时前
下一代社媒运营工具:亚矩阵云手机集成AIGC与数字人技术引领内容革命
大数据·线性代数·智能手机·矩阵·aigc