二维数组中查找目标值——剑指offer（Java）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/dadajixxx/article/details/87937437

/*题目
* 在一个二维数组中，每一行从左到右递增，每一列从上到下递增
* 输入一个二维数组和目标值，判断数组是否含有该目标值
* */

/* 分析
 * 到右下角都是递增的，所以选一行列的最大值开始查找，即右上或者左下
 * 因为是递增，所以判断比原来元素大还是小，直接移动
 * 在一列看，只要比他小就上移动，因为最左边一列就是本行最小值，小了就直接排除，进入下一行
 * 一旦一个数比左下角的大，就不可能在相等左边那一列，因为它比所有的都大了，所以排除一列，依次递推
 * 并未说明是正方形矩阵 所以长度分开取值

* */

我的错误：在牛客上编程时，下面的判断 用了 三个if，一直报错数组越界，最后发现

 if(array[row][colum] == target)
                return true;
            if(array[row][colum] > target)
                colum--;
            if(array[row][colum] < target)   //此处不能用 if替代 ，上一次数值colum--变化会影响下一次判断
                row++;    
    自己考虑不周到

 public static boolean find(int [][] array, int target){
        //判断数组存在
        if(array == null)
            return  false;

        int row = 0;
        int colum = array[0].length-1;

        while(row < array.length && colum >= 0 ){
            if(array[row][colum] == target)
                return true;
            if(array[row][colum] > target){
                colum--;
            }else {         //此处不能用 if替代 ，数值变化会影响下一次判断
                row++;     // if(array[row][colum] < target)
            }
        }
        return false;
    }

    public static void main (String args[] ){
        int [][] array ={{1,2,3,4,5},{4,5,6,7,8},{5,6,7,8,9}};
        System.out.println("======"+ find(array,3));
    }