题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：
方法一：直接遍历整个数组，如果有元素和该整数相等，则返回true，如果遍历完数组都没有和该整数相等的元素，则返回false。
方法二：利用二维数组由上到下，由左到右递增的规律，选取右上角的元素a[row][col]与target进行比较,当target > a[row][col]时，那么target必定在元素a所在行的下边,即row++；当target < a[row][col]时，那么target必定在元素a所在列的左边,即col--；
源码：GitHub源码
方法一：
public class Solution {
public boolean Find(int target, int [][] array) {
if(array.length==0||array[0].length==0||target<array[0][0] ||target>array[array.length-1][array[0].length-1]){
return false;
}
for(int i = 0;i < array.length;i++){
for(int j = 0;j < array[i].length;j++){
if(array[i][j] == target){
return true;
}
}
}
return false;
}
}
方法二：
public class Solution {
public boolean Find(int target, int [][] array) {
if(array.length==0||array[0].length==0||target<array[0][0] ||target>array[array.length-1][array[0].length-1]){
return false;
}
int row = 0;
int col = array[0].length - 1;
while(row < array.length && col > -1){
if(array[row][col] == target){
return true;
}else if(array[row][col] < target){
row++;
}else{
col--;
}
}
return false;
}
}
