在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
给定 target = 20，返回 false。
限制：
0 <= n <= 1000
0 <= m <= 1000
思路：为了使效率高，排除暴力搜索法，因为是个二维数组，每行和每列都是递增，因此先去用目标数和每一行或者列中的最大值比较，快速锁定目标数可能是在哪一行（列）。这里我采用先和每一行的最大值比较，如果某一行最大的比目标数小，则继续比较下一行，直至比较到某一行的最大值等于或大于目标数，等于的话就直接找到返回true，大于的话则说明目标值可能在这行，一一和此行的所有数进行对比，找到则返回true，若这行未找到则说明目标数不存在，返回false。
class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
return false;
}else {
int col = matrix[0].length - 1;
int row = 0;
while(col >= 0 && row < matrix.length){
if(target == matrix[row][col]){
return true;
}
if(target > matrix[row][col]){
row++;
}else {
col--;
}
}
return false;
}
}
}
