題目：在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排列，每一列都按照從上到下遞增的順序排列。輸入這樣一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

目前創(chuàng)新互聯(lián)建站已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機(jī)、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、太仆寺網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

思路：首先看到這樣一個(gè)題目我們先分析題目，把二維數(shù)組在紙上畫成一個(gè)矩形。列如：1 2 8 9

                                       2 4 9 12  

                                       4 7 10 13     

                                       6 8 11 15

然后從數(shù)組中選取一個(gè)數(shù)字7。分三種情況來(lái)分析查找過(guò)程：當(dāng)選取的數(shù)字跟要查找的數(shù)字相等時(shí)，結(jié)束。當(dāng)選取的數(shù)字小于要查找的數(shù)字時(shí)，要查找的數(shù)字應(yīng)該在當(dāng)前選取數(shù)字的右邊或者下邊。當(dāng)選取的數(shù)字大于要查找的數(shù)字時(shí)，要查找的數(shù)字應(yīng)該在當(dāng)前選取數(shù)字的左邊或者上邊。

這種情況有可能會(huì)出現(xiàn)重疊區(qū)域，代碼不太容易實(shí)現(xiàn)。

我們可以換種角度思考，減少查找的范圍，我們每次都以右上角的數(shù)字作為標(biāo)準(zhǔn)進(jìn)行比較，當(dāng)查找的數(shù)字小于右上角的數(shù)字時(shí)，剔除該數(shù)字所在的這一列。當(dāng)查找的數(shù)字大于右上角的數(shù)字時(shí)，剔除該數(shù)字所在的這一行。慢慢的減少查找的范圍，最終找到該數(shù)字。

代碼實(shí)現(xiàn)如下：

#include<iostream>
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<rows && col>=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<<ret<<endl;
	return 0;
}

網(wǎng)站名稱：有序二維數(shù)組中的查找
本文URL：http://jinyejixie.com/article44/posjhe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、自適應(yīng)網(wǎng)站、網(wǎng)站建設(shè)、定制網(wǎng)站、面包屑導(dǎo)航、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)