剑指offer二维数组中的查找 学习 Java

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

思路与分析：您好哦，不算nb，但很nice 

首先可以知道列升序，行升序；但是除了数据在本行或是本列很难找到有关的规律。

当给定的二维数组为空时，就不存在返回true，不过为空的数据是不同的，

您看：[], [[]]，这个是不一样的，虽然数据都是空，但是第一个是什么都没有，但第二个存在一个空一维数组，但是数组内没有数据，也就是开始时不能仅仅判断二维数组的元素是不是空啦，还有就是简单点说先判断二维数组元素，再判断行元素，列元素啦； 

// matrix.length判断行，matrix[0].length判断列

if (matrix.length == 0 || matrix == null || matrix[0].length == 0) {

     return false;

}

来了来了，最关键的来了：按我的思路哦，既然没有找到行列之间的规律，那么就依次来，先遍历每一个数组的首元素， 此时判断给定值是否与之相等，相等就好啦，直接输出true；还有就是大于，按照行元素递增，首元素大于，后面元素就不可能与之相等，使用关键词continue，结束本次循环，进入下次循环；小于时，就遍历列数组的元素，寻找相等值，相等返回true，大于就不需要再继续了，按照列递增，也就不存在啦，好啰嗦吧，凑点字，哈哈，小于就继续continue啦，这样就欧克啦；而且是很好哦，毕竟也是第一次一下相出来加写出来的middle啊，虽然有些小细节没注意，就是例子“[[]]”这个没有注意到，err多次了，所有朋友们一定要注意提示信息哦，不能忽略，因为有的不关心空，有的又存在。

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // 判断空
        if (matrix.length == 0 || matrix == null || matrix[0].length == 0) {
            return false;
        }
        // n行
        int n = matrix.length;
        // m列
        int m = matrix[0].length;
        for (int i = 0; i < n; i++) {
            // 获取每个行数组首个元素
            int tem = matrix[i][0];
            // 相同为true
            if (tem == target) {
                return true;
            // 大于继续下次行数组循环
            }else if (tem > target) {
                continue;
            // 小于进入列数组元素循环
            }else {
                // 从第二个元素开始就好啦，第一个已经比较过了，所以不需要啦
                for (int j = 1; j < m; j++){
                    int tem2 = matrix[i][j] ;
                    if (tem2 == target) { // 相同true
                        return true;
                    }else if (tem2 > target) {
                        break; // 大于结束列循环
                    }else {
                        continue; // 小于继续比较
                    }
                }
            }
        }
        return false; // 没有结果，即所有元素都不符合，返回false
    }
}