二维数组查找问题

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题：一开始想要模拟一维的数组的二分查找，发现难以实现，如，只有蓝色的可以确认是小于中间值的，红色的没办法确定是否小于中间值，需要进行复杂的判断，所以以失败告终

最后参考网上http://www.cnblogs.com/zhuyf87/archive/2013/03/01/2938013.html

从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可以排除它所在的列。如果它小于要查找的数字，则可排除它所在的行。这样如果要查找的数字不在数组的右上角，则每次判断都可以排除一行或一列以缩小查找范围，直到找到要查找的数字，或者查找范围为空。

下图是在二维数组中查找7的示意图：

代码java

</pre></p><p style="margin: 10px auto; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 22.9090919494629px;"><pre name="code" class="html"> public static boolean Find(int [][] array,int target) {int is=0,ie=array.length-1,js=0,je=array[0].length-1;boolean flag = false;while(is <= ie && js <= je){if (array[is][je] == target) {flag = true;break;}else{if (array[is][je] > target) {je --;//System.out.println(array[is][je]+" collumn "+je);}else{is ++;//System.out.println(array[is][je]+"row "+is);}}}    return flag;    }