劍指offer-面試題3-二維陣列中的查詢
阿新 • • 發佈:2018-12-22
演算法過程:
1.選取陣列中右上角的數字
2.如果該數字小於target,則刪除這個數字所在的行row++
3.如果該數字大於target,則刪除這個數字所在的列column--
public class Find { public static boolean findNum(int[][] matrix,int target) { int num_row=matrix.length; int num_column = matrix[0].length; int row = 0; int column = num_column-1; while(row<num_row && column>=0) { if(matrix[row][column]==target) { return true; }else if(matrix[row][column]<target) { ++row; }else { --column; } } return false; } }