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

2021-08-16 01:24:05 字數 554 閱讀 7523

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

else

if (matrix[row*columns + column] > number)

row++;

else

column--;}}

return find;

}int main() ,,, };

bool res = find((int

*)matrix, 4, 4, 9);

cout << res;

system("pause");

return

0;}

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

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

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

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

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

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