Array-----74. Search a 2D Matrix(在特殊的矩陣裡面快速查詢)
阿新 • • 發佈:2019-02-10
這好像是劍指offer上的原題。就是從左上角開始剪枝。注意在行數變化的時候要跳出迴圈。
public boolean searchMatrix(int[][] matrix, int target) {
boolean found=false;
if(matrix==null||matrix.length==0){
return found;
}
int m=matrix.length;
int n=matrix[0].length;
for(int i=0;i<m;){
for(int j=n-1 ;j>=0;){
int temp=matrix[i][j];
if(target>temp){
break;
}else if(target<temp){
j--;
}else if(target==temp){
found=true;
break;
}
}
i++;
}
return found;
}