6-二维数组中的查找

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

思路：该二维数组中的某一个数，小于它的数一定在它的左边，大于它的数一定在它的下面。所以可以从右上角开始查找。

• 代码如下

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

    public static void main(String[] args) {
        
        //定义一个二维数组
        int[][] arr = new int[][]{{1,   4,  7, 11, 15},
                              {2,   5,  8, 12, 19},
                              {3,   6,  9, 16, 22},
                              {10, 13, 14, 17, 24},
                              {18, 21, 23, 26, 30}};
        printArray(arr);
        
        boolean find = Find(20, arr);
        System.out.println(find);
    }
    
    /**
     * 判断数组中是否有指定的数
     * @param target  目标数
     * @param array   传入此方法的二维数组
     * @return
     */
     public static boolean Find(int target, int [][] array) {
         if(array == null || array.length == 0 || array[0].length == 0){
             return false;
         }
         
         int row = array.length;
         int col = array[0].length;
         //找到二维数组右上角的坐标值
         int r = 0;
         int c = col-1;
         
         while(r < row-1 && c >=0){
             if(target == array[r][c]){
                 return true;
             }else if(target > array[r][c]){
                 r++;
             }else{
                 c--;
             }
         }
         return false;
     }

    /**
     * 打印二维数组
     * @param arr
     */
    public static void printArray(int[][] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j]+"	");
            }
            System.out.println();
        }
    }