在这样的数组中查找一个数字是否存在

最新推荐文章于 2021-10-26 16:21:28 发布

程序猿的温柔香

最新推荐文章于 2021-10-26 16:21:28 发布

阅读量1.7k

点赞数

分类专栏：总结篇---校招笔试合集文章标签：杨氏矩阵有一个二维数组. 时间复杂度小于O(N) 在这样的数组中查找一个数字是否存在

本文链接：https://blog.csdn.net/qq_43763344/article/details/86633191

版权

本文介绍了一种在杨氏矩阵（数组每行从左到右递增，每列从上到下递增）中查找特定数字的算法，要求时间复杂度小于O(N)。通过比较当前行末尾元素与目标数字，决定是继续在当前行搜索还是移动到下一行，以此提高查找效率。

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

【杨氏矩阵】有一个二维数组
数组的每行从左到右是递增的，每列从上到下是递增的
题目: 在这样的数组中查找一个数字是否存在
要求：时间复杂度小于O(N)

数组：
1 2 3　　1 3 4　　1 2 3
2 3 4　　2 4 5　　4 5 6
3 4 5　　4 5 6　　7 8 9
解题思路：
什么是时间复杂度？通俗来讲就是哪种方法越简单，系统计算次数越少，那么时间复杂度就越简单，所用的时间也就越少。

下面的代码：第一行最后一个数字和想要找的数字比较，如果第一行最后的那个数字大，则就在第一行找。如果第一行的最后那个数字小，那么就行数加一，列数不变，想要找的那个数和第二行的最后一列比较…按照此方法下去，直到找到那个数字。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Find_finger(int arr[][3],int find)
{
   
	int

关注

专栏目录