今天说一下这个剑指Offer(四) 二维数组中的查找

题目

解答

1,暴力破解

public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix.length==0)
            return false;
        for(int i = 0 ; i < matrix.length ; i++){
            if(matrix[i].length==0)
                continue;
            if(target <= matrix[i][matrix[i].length-1]){
                for(int j = 0 ; j <matrix[i].length ; j++){
                    if(target == matrix[i][j])
                        return true;
                }
            }
        }
        return false;
    }

时间复杂度:

空间复杂度:

2,数组

待续

正文完