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

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

例如下面的二維陣列就是每行、每列都遞增排序。如果在這個陣列中查詢數字7，則返回true；如果查詢數字5，由於不含有該數字，則返回false。

1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15

解題思路：首先選取陣列中右上角的數字。如果該數字等於要查詢的數字，查詢過程結束；如果該數字大於要查詢的數字，剔除這個數字所在的列；如果該數字小於要查詢的數字，剔除這個數字所在的行。也就是說如果要查詢的數字不在陣列的右上角，則每一次都在陣列的查詢範圍中剔除一行或者一列，這樣每一步都可以縮小查詢的範圍，直到找到要查詢的數字，或者查詢範圍為空。

把整個查詢過程分析清楚之後，我們再寫**就不是一件很難的事情了。下面是上述思路對應的**：

bool find(int* matrix, int rows, int columns, int number)

else
if(matrix[row * columns + column] > number)
--column;
else
++row;
}return found;
}

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

題目描述 在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入的第一行為兩個整數m和n 1 m,n 1000 代表將要輸入的矩陣的行...

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

題目描述 在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入的第一行為兩個整數m和n 1 m,n 1000 代表將要輸入的矩陣的行...

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

題目 在二維陣列中，每行 每列的數字遞增，判斷乙個數字是否存在 分析 從二維陣列的右上角開始查詢，若找到，則停止 若比該數字大，則放棄該列 若比該數字小，則放棄該行。如下 include stdafx.h define maxn 100 bool find int matrix,int n,int ...