网站建设资讯

NEWS

网站建设资讯

有序二维数组中的查找-创新互联

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。输入这样一个二维数组和一个整数,判断数组中是否含有该整数。

创新互联公司是一家专注于网站建设、成都做网站与策划设计,万安网站建设哪家好?创新互联公司做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:万安等地区。万安做网站价格咨询:13518219792

思路:首先看到这样一个题目我们先分析题目,把二维数组在纸上画成一个矩形。列如:1 2 8 9

                                      2 4 9 12

                                      4 7 10 13


                                      6 8 11 15


然后从数组中选取一个数字7。分三种情况来分析查找过程:当选取的数字跟要查找的数字相等时,结束。当选取的数字小于要查找的数字时,要查找的数字应该在当前选取数字的右边或者下边。当选取的数字大于要查找的数字时,要查找的数字应该在当前选取数字的左边或者上边。

这种情况有可能会出现重叠区域,代码不太容易实现。

我们可以换种角度思考,减少查找的范围,我们每次都以右上角的数字作为标准进行比较,当查找的数字小于右上角的数字时,剔除该数字所在的这一列。当查找的数字大于右上角的数字时,剔除该数字所在的这一行。慢慢的减少查找的范围,最终找到该数字。

代码实现如下:

#include
using namespace std;
bool Find(int (*arr)[4],int rows,int cols,int num)
{
	if(arr!=NULL && rows>0 && cols>0)
	{
		int row=0;
		int col=cols-1;
		while(row=0)
		{
			if(arr[row][col]==num)
				return true;
			else if(arr[row][col]>num)
				col--;
			else
				row++;
		}
		return false;
	}
}
int main()
{
	int arr[][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
	bool ret=Find(arr,4,4,7);
	cout<

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文题目:有序二维数组中的查找-创新互联
网站URL:http://njwzjz.com/article/dhjidc.html