java二维数组查找

问题：在一个二维数组中，每行每列都递增排序，在这个数组中查找一个数字，如果存在返回true，否则返回flase。

分析：数组查找一直都是初学java的同学的热门考点，关于查找主要有顺序查找、二分查找、哈希表查找、二叉排序树查找。

我们看下下面这个数组，数组满足每行每列都是递增顺序。在这个数组中查找某个数，如果存在，返回true和所在位置。否则返回flase。

这里我们该选择什么样的方式来查找呢，首先排除顺序查找，顺序查找是大部分人都应该会的，这里不需要做太多介绍。

然后通过数组特性分析，一个排序好的数组，我们首先考虑二分法，如果数组中选取的数字和要查找的数字相等时，查找结束。如果选取的数字大于要查找的数字。那么根据数组要求，所查找数字位于选取数字的左边和上边（图）。反之就是在右边或下边（图2）

   

可以看到，这样方法中，由于要查找的数字相对于当前选取的位置有可能在两个区域中出现，而且这两个区域还有重叠的部分，这样问题看起来就复杂了，于是很多人卡住这里束手无策。为什么会遇到这种难题呢，是因为我们选取的数是二维数组中间的数字。如果我们从数组的一个角上来选取一个数会不会变得简单点呢？还是上图的例子。我们来看一下。首先我们选取数组右上角的9，有三种情况：
    1）要查找的数等于9，查找结束。