剑指offer-二维数组中的查找

题目描述

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

思路：

从题目中可以得到，行从左到右递增，列从上到下递减，那么判断一个数字是否在数组中，那这个数字一定比任一行第一个数字要小，如target=5时，5一定在前三行中，因为第四行开头数字是10，所以一定不在第四，五行。同理，数字也一定比任一列第一个数字要小。

代码：

  public static   boolean findNumberIn2DArray(int[][] matrix, int target) {
        if  (matrix.length==0||matrix[0].length==0){
            return false;
        }

        for (int i = 0;i<matrix.length;i++){
            if(target>=matrix[i][0]){
                for(int j =0; j<matrix[i].length;j++){
                    if(target>matrix[i][j]){
                        continue;
                    }
                    if(target==matrix[i][j]){
                        return true;
                    }
                }
            }else{
                return false;
            }
        }
        return false;
    }