本文共 2231 字，大约阅读时间需要 7 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������

public class Solution {  
   public boolean Find(int target, int[][] array) {  
       int rows = array.length;  
       if (rows == 0) {  
           return false;  
       }  
       int cols = array[0].length;  
       if (cols == 0) {  
           return false;  
       }  
       int row = rows - 1;  
       int col = 0;  
       while (row >= 0 && col < cols) {  
           if (array[row][col] > target) {  
               row--;  
           } else if (array[row][col] < target) {  
               col++;  
           } else {  
               return true;  
           }  
       }  
       return false;  
   }  
}

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(log(min(rows, cols)))���������������������������������������������������