面試題4 二維陣列中的查詢

2021-08-29 01:26:40 字數 828 閱讀 9531

題目:在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下的遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

c++實現:

#includeusing namespace std;

bool find(int* numbers,int rows,int cols,int num)

int row = rows - 1;

int col = 0;

while(row >= 0 && col <= cols)

if(numbers[row*cols + col] > num)

else

} return find;

}int main()

,,,};

bool res = find(&a[0][0],4,4,7);

if(res == true)

int row = rows - 1;

int col = 0;

while(row >= 0 && col <=cols)

if(numbers[row][col] > number)

else

} return find;

} public static void main(string args) ,,,};

findnumberinarray test = new findnumberinarray();

boolean res = test.find(array, 4, 4, 7);

if(res == true)

}}

面試題4 二維陣列中的查詢

題目 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。bool find int matrix,int cols,int rows,int target bool find int ...

面試題4 二維陣列中的查詢

題目 二維陣列中的查詢 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按 照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個 整數,判斷陣列中是否含有該整數。include bool find int matrix,int rows,int columns,int...

面試題4 二維陣列中的查詢

面試題4 二維陣列中的查詢 題目 在乙個二維陣列中,每行都按照從左到右遞增的順序排行,每一列都按照從上到下遞增的順序排序。請完成個函式,輸入這樣的二維陣列和乙個整數,判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序。如果在這個陣列中查詢數字7,則返回true 如果查詢數字5,由於...