1. 程式人生 > >劍指offer-面試題3-二維陣列中的查詢

劍指offer-面試題3-二維陣列中的查詢

演算法過程:

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;
                
        }
        
}