剑指offer题目（2）二维数组中的查找

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

    public static boolean Find(int[][] array, int target) {
        for(int i=0;i<array.length;i++){
            int low=0;
            int high=array[i].length-1;
            while (low <= high){
                int mid = (low + high) / 2;
                if(target > array[i][mid])
                    low = mid + 1;
                else if (target > array[i][mid])
                    high = mid - 1;
                else
                    return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {

   
        int[][] arr = new int[3][4];
        arr[0][0] = 1;
        arr[0][1] = 3;
        arr[0][2] = 5;
        arr[0][3] = 7;

        arr[1][0] = 4;
        arr[1][1] = 6;
        arr[1][2] = 8;
        arr[1][3] = 10;

        arr[2][0] = 5;
        arr[2][1] = 7;
        arr[2][2] = 9;
        arr[2][3] = 11;


        System.out.println(arr);
        System.out.println(Find(arr, 7));
    }

输出结果

[[I@4554617c
true