题目
解答
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,数组
待续
正文完