二維數組中的查找 之 二分法

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。 請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 例如下面的二維數組就是每行、每列都遞增排序。如果在這個數組中查找數字7，則返回true； 如果查找數字5，由於數組不含有該數字，則返回false。 我的解題思路是這樣的矩陣行列都是從小到大排好序的，要查找的話自然用二分效率比較高，

>>阅读原文<<