利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，那么target必定在元素a所在行的左边,即col--；当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,即row++；1 public class Solution { 2 public boolean Find(int target, int [][] array) { 3 int rows = 0; 4 int cols = array[0].length -1; 5 while(rows<=array.length-1 && cols>=0){ 6 if(target == array[rows][cols]) return true; 7 else if(target > array[rows][cols] ) rows ++ ; 8 else cols --; 9 10 } 11 return false; 12 } 13 }
原文：http://www.cnblogs.com/zle1992/p/7745463.html