题目:给定一个二维数组,判断其中是否存在某个数
例如:给定数组{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}},判断7是否存在于数组中
我的解决算法如下:
public boolean find(int[][] matrix,int rows,int columns,int number){
if(matrix!=null&&rows>0&&columns>0){
int row = 0;
int column = columns-1;
while(row<rows&&column>=0){
if(matrix[row][column]==number){
return true;
}
if(matrix[row][column]>number){
column--;
}else{
row++;
}
}
}
return false;
}