二维数组中查找

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

思路：根据该题的题意，分析出其最主要的特征是二维数组的行列都是递增序列，若我们需要查找某一个数，简单的说就是区域定位。比如下面的例子，查找的数字是7：

1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

我们可以从数组的左下角开始查找，当比较6的时候，发现7大于6并且第一列的最大值是6，所以剔除第一列剩余后三列；再比较左下角的8，发现7小于该值并且8是第二列的最大值以及第4行的最小值，那么剔除第四行；再比较左下角的值…就可找到目标；若全部遍历完都没有找到则没有。

思路也可以换一下，从数组的右上角开始查找，道理是一样的。

/**
     * 从数组的左下角开始查找 
     */
   public static boolean Find(int [][] array,int target) {

        int row = array[0].length;//列数
        int len = array.length - 1;//行数
        int i = 0;//列数计数
        while(i<row && len>=0){//从左下脚开始
             if(array[len][i] == target)//找到了
                 return true;
             if(array[len][i]>target){//当前位置大于目标值，则行变
                 len--;
             }
             else if(array[len][i]<target){//当前位置小于目标值，则列变
                 i++;
             }
        }
        return false;
    }