二维数组中的查找

二维数组中的查找

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

例如二维数组： 1   2   8     9 2   4
  9    12 4   7  10
  13 6   8  11   15
如果在这个数字中查找7，则返回true；查找数字5，返回false。

思想：每次选取数组范围内右上角或左下角数字，与被查找的数字比较。

    public static boolean Find(int target, int [][] array) {
        int row=0;
        int len=array[0].length-1;
        while(len>=0&&row<array.length){
            if(array[row][len]>target){
                len--;
            }else if(array[row][len]<target){
                row++;
            }else{
                return true;
            }
        }
        return false;
    }
}

测试用例：

    public static void main(String[] args) {
        int[][] array={{1,2,8,9},
                {2,4,9,12},
                {4,7,10,13},
                {6,8,11,15}};
        System.out.println(Find(7,array));
        System.out.println(Find(5,array));
    }