Java实现二维数组中查询是否存在某一个数字

剑指Offer算法

题目：

二维数组中查找是否存在某一个值， 数组从左到右递增，从上到下递增， 如下所示查找7返回true ，查找5返回fallse，数组类型如下所示
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

思路：

我们从边角上开始选值，当查询7是否存在数组中时，右上角值为9，大于7，由于已经定义了数组特性，从上到下，从左到右依次递增，所以9所在的列肯定要比7大，故不用再考虑这一列，去掉9这一列之后，右上角的数8比7大，继续去掉这一列，此时右上角数2小于7，去掉这一行依次往下找，最后发现7存在数组中返回true，反之则数组中没有这个数字返回false.

    public static boolean isHasNum(int rows, int columns, int[][] list, int num) {
        int row = 0;
        int column = columns -1;
        while(row <rows && column !=0){
            if (num < list[row][column]){
                column --;
            }
            if (num > list[row][column]){
                row ++;
            }
            if (num == list[row][column]){
                return true;
            }
        }
        return false;
    }

从左下角也是同理，如下所示

    public static boolean isHasNum(int rows, int columns, int[][] list, int num) {
        int row = rows-1;
        int column = 0 ;
        while(row != 0 && column <=columns){
            if (num > list[row][column]){
                column ++;
            }
            if (num < list[row][column]){
                row --;
            }
            if (num == list[row][column]){
                return true;
            }
        }
        return false;
    }

至于右下角和左上角都不可以，以左上角为例，相邻的行与列都要比左上角的数值大，所以无法确定去行还是去列