二维数组的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个证书，判断该数组中是否含有该整数。
二维数组使用例子中给出的二维数组
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
要搜索的整数N设为7

总体思路是不断缩小搜索范围，实现方法如下：
1.先排除没有可能的列数
2.再排除没有可能的行数
3.对可能包含目标的小二维数组遍历，查找有无N

按照例子来说，
首先将N与第一行的数从后往前进行比较。先跟9比较，7小于9。并且由于数组按行递增，9所在的一列都无可能，因此都从搜索范围内去除。8同理，直到2小于7，列排除结束。
然后进行行排除，将N与2所在列进行比较，7大于2。且由于数组按列递增，2所在一行都无可能，因此都从搜索范围去除。4同理，直到7.
7恰巧等于，就算不等于将N设为6，那么直到7大于6时，行排除也结束。剩下数组{4 7；6 8}，此时即可对N进行遍历。

import java.util.Scanner;

public class MS4 {
    public static void main(String[] args) {
        int[][] array = {
                {1, 2, 8, 9},
                {2, 4, 9, 12},
                {4, 7, 10, 13},
                {6, 8, 11, 15}
        };
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        boolean numfound;
        numfound = find(array, n);
        System.out.println(numfound);

    }

    public static boolean find(int[][] array, int n) {
        int hang = 0;
        int lie = array[0].length-1;
        boolean found=false;
        //先找属于哪一列
        for (; lie >= 0; lie--) {
            if (array[hang][lie] < n) {
                break;
            }
        }
        System.out.println("lie:"+lie);
        //考虑到第0行0列就大于n的情况
        if (array[hang][lie] > n) {
            return false;
        }
        //再找属于哪一行
        for (; hang < array.length; hang++) {
            if (array[hang][lie] == n) {
                found=true;
            }
            if (array[hang][lie] > n) {
                for (int i = hang; i < array.length; i++) {
                    for (int j = lie; j >= 0; j--) {
                        if (array[i][j] == n)
                            found = true;
                    }

                }
            }
        }

        return found;
        }
}