题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
按与原顺序遍历,一行一行来,当这行元素大于目标值则取上一列的列值向下遍历
public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ if(array[i][j]==target){ return true; } if(array[i][j]>target&&j-1>=0){ for(int k=i;k<array.length;k++){ if(array[k][j-1]==target){ return true; } } } } } return false; } }