题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
别人的解题思路也太牛逼了
public class Solution { public boolean Find(int target, int [][] array) { int m=array.length; if(m==0) return false; int n=array[0].length; if(n==0) return false; int row=0; int cli=n-1; while(row <=m-1 && cli >=0){ if (array[row][cli]==target) return true; else if(target>array[row][cli]){ row++; }else{ cli--; } } return false; } }
充分利用了每行递增和每列递增