思路 : 选择左下角点(右上点)都可以,因为这两个点比较特别 比同行的都小(大),比同列的都大(小)
这里我选的是左下点
public boolean Find(int target, int [][] array) { if(array == null){ return false; } int row=array.length; int col=array[0].length; int j =0; int i =row; while(j < col && i > 0){ if(target > array[i-1][j]){ j ++; } else if(target < array[i-1][j]){ i --; } else { return true; } } return false; }
原文:https://www.cnblogs.com/nlw-blog/p/12408821.html