二維陣列中查詢某個數是否存在

2021-06-20 16:08:56 字數 1000 閱讀 3693

問題描述:在乙個二維陣列中,每一行按照從左道右遞增的順序排列,每一列按照從上到下遞增的順序排列。給定乙個數值,判斷二維陣列中是否存在這個數字。

思路分析:首先選取陣列中右上角的數字,如果該數字等於要查詢的數字,查詢過程結束;如果小於要查詢的數字,那麼去除這個數字所在的列;如果大於要查詢的數字,那麼去除這個數字所在的行,迭代進行,最終得出是否存在這個數字。

**如下:

#include using namespace std;

class two_dimenarray

;two_dimenarray::two_dimenarray()

two_dimenarray::two_dimenarray(int row1, int column1)

two_dimenarray::two_dimenarray(int* intialarray,int irow, int icolumn)

two_dimenarray::~two_dimenarray()

int two_dimenarray::getvalue(int m,int n)

int two_dimenarray::getrow()

int two_dimenarray::getcolumn()

//判斷陣列中是否存在與number相同的數

bool two_dimenarray::find(int number)

else if(valuearray[row0*row+column0]>number)

column0--;

else

row0++;

} }return found;

}int main()

;two_dimenarray b(a,irow,icolumn);

int number;

cout<<"請輸入您要查詢的數字:"<>number;

bool found=b.find(number);

if(found)

cout<<"找到數字!"<

從二維陣列中查詢乙個數,判斷是否存在

乙個二維陣列,沒每一行都按照從左到右遞增的順序排序,每乙個列都按照從上到下遞增的排序,設計乙個函式,輸入乙個這樣的陣列和乙個整數,判斷陣列中是否含有該整數。例如下面陣列,查詢數字7返回true,查詢5,返回false 1,2,8,9 2,4,9,12 4,7,10,13 6,8,11,15 一種思路...

PHP 判斷二維陣列中是否含有某個值

主要是因為用 mysqli fetch all 這函式返回的陣列是數字索引的二維陣列,有時候我們需要判斷乙個主鍵是否在這個二維陣列中就會遇到一些麻煩,常見的做法就是寫迴圈判斷,但是如果需要判斷多次的情況下,我們迴圈這麼多次會大大降低指令碼的效能,我們應該要如何改進?思路就是把子陣列中的鍵值作為陣列索...

二維陣列中查詢

1.問題描述 在乙個二維陣列中,每一行按照從左到右的遞增順序排序,每一列按照從上到下的遞增的順序排序,請完成這樣乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列是否含有該整數。來自 劍指offer 2.分析 首先選取陣列中右上角的數字。如果該數字等於要查詢的數字,查詢過程結束 如果該數字大於要查...