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

創(chuàng)新互聯(lián)公司是一家專注于網(wǎng)站建設(shè)、成都做網(wǎng)站與策劃設(shè)計(jì),萬安網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)10多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:萬安等地區(qū)。萬安做網(wǎng)站價格咨詢:13518219792

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

                                      2 4 9 12

                                      4 7 10 13

                                      6 8 11 15

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

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

我們可以換種角度思考，減少查找的范圍，我們每次都以右上角的數(shù)字作為標(biāo)準(zhǔn)進(jìn)行比較，當(dāng)查找的數(shù)字小于右上角的數(shù)字時，剔除該數(shù)字所在的這一列。當(dāng)查找的數(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ù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

文章題目：有序二維數(shù)組中的查找-創(chuàng)新互聯(lián)
路徑分享：http://chinadenli.net/article12/dhjidc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站收錄、ChatGPT、品牌網(wǎng)站設(shè)計(jì)、網(wǎng)站設(shè)計(jì)

廣告

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