在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class Solution {
public boolean Find(int [][] array,int target) {
if(null == array || array.length == 0)
return false;
for(int i = 0; i < array.length; i++){
int [] arr = array[i];
if(null == arr || arr.length == 0)
continue;
for(int j = 0; j < arr.length; j++){
if(target == arr[j])
return true;
}
}
return false;
}
public static void main(String args[]){
int [][] array = new int [][]{{1,2,3},{4,5,6},{7}};
Solution solution = new Solution();
boolean result = solution.Find(array,5);
System.out.println(result);
}
}