面试题3：二维数组中查找某值

杰读源码

于 2018-03-01 20:40:15 发布

阅读量250

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_30483585/article/details/79417024

版权

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在递增排列的二维数组中查找特定值的方法。通过利用数组的特性，从右上角开始比较，逐步缩小搜索范围，最终实现高效查找。文章提供了完整的C++实现代码及测试案例。

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

一个从左到右，从上到下依次递增的数值的二维数组，设计一个算法找出值A。

思路：以二维数组的右上角的为突破点（设值为B），如果A大于B，则可以消掉最上面那行，反之，可以消掉最右边那列。循环可找到那个值（当然如果二维数组中有那个值的话）。

程序如下：

#include<iostream>
using namespace std;
bool Find(int* matrix,int rows,int cols,int num)
{
	bool found=false;
	if(matrix!=nullptr&&rows>0&&cols>0)
	{
		int row=0,col=cols-1;
		while (row<rows&&col>=0)
		{
			if (matrix[row*cols+col]==num)	
			{
				found=true;
				break;
			}
			else if (matrix[row*cols+col]>num)	col--;
			else row++;
		}
	}
	return found;
}
int main()
{
	int a[][4]={1,2,3,4,
				5,6,7,8,
				9,10,11,12,
				13,14,15,16};
	printf("begin!\n");
	bool found=Find((int*)a,4,4,1);
	//鲁棒性测试：输入空指针
	//bool found=Find(NULL,3,3,2);
	if (found)	printf("pass\n");
	else printf("failed\n");
	cin.get();
}