创建二维数组，查找数字是否存在---C语言

MID丶wan

于 2021-08-10 21:24:41 发布

阅读量567

点赞数

分类专栏： C语言文章标签：算法

本文链接：https://blog.csdn.net/gdarg/article/details/119579566

版权

这篇博客介绍了一个在按特定顺序排列的二维数组中查找整数的C语言实现方法。函数以有序二维数组和目标整数为输入，目标是在O(row+col)的时间复杂度内判断该整数是否存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个
函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间复杂度 O(row+col)

#define row 4  //行
#define col 4  //列
#include<stdio.h>
#include<stdbool.h>
//查找函数
bool FindNum(int num