二维数组中的查找 之 二分法

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true； 如果查找数字5，由于数组不含有该数字，则返回false。 我的解题思路是这样的矩阵行列都是从小到大排好序的，要查找的话自然用二分效率比较高，

>>阅读原文<<