剑指offer-04

描述

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

题解

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        
        // boolean flag = false;

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

    }
}