【剑指offer系列】-04二维数组中的查找(关键字：break、continue)

题目：

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

例如：

下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。

思路：

从二维数组的上角开始比对
1.元素 == k,则找到结束
2.元素 > k，则说明此列都比k大，此列就不用再比较了
3.元素 < k，则说明此行都比k小，此行就不用再比较了

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

    private static boolean isExist(int[][] array,int key) {
        if (array.length == 0 || array == null || array[0].length == 0)
            return false;
        //从右上角开始比对
        for (int i = 0; i < array.length; i++) {//行
            for (int j = array[i].length - 1; j >=0 ; j--) {//列
                if (key == array[i][j])//找到了
                    return true;
                if (key < array[i][j])//值比右上角小，则右上角那一列可以排除了(下面都比它大)
                    continue;//排除一列，内层for循环结束本次i的操作
                if (key > array[i][j])//值比右上角大，则右上角那一行可以排除了(前面都比它小)
                    break;//排除一行，结束内层for循环
            }
        }
        return false;
    }
}