在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

首先有两个可以在一开始就输出false的判定，一是二维数组为空，二是最小数比target大，或最大数比target小，否则
从二维数组的左下角开始遍历，只有当target在这行最小（第一位）到最大（最后一位）之间，才进入这行遍历查找target，否则剔除这行。

知识点：

1. 如何判断一个二维数组为空？满足任一条件可返回false。
   -1. 数组首地址为空，array = null
   -2. 行数为0，即{}。array.length = 0
   -3. {{}}，此时行数为1，列数为0。array.length = 1 && array[0].length = 0

if(array==null||array.length==0||(array.length==1&&array[0].length==0)) return false;
转载自：https://blog.csdn.net/severusyue/article/details/51694916

2. 二维数组的行数和列数
   假设A={{1,2,3},{2,3,4}};
   -1. 行数 row = A.length = 2
   -2. 列数 col = A.length = 3
   -3. 二维数组遍历

for(int i = 0;i < row;i++){
	for(int j = 0;j < col;j++){
		```
	}
}

public class Solution {
    public boolean Find(int target, int [][] array) {
        int col = array[0].length - 1;//定位列坐标
        int row = array.length - 1;//定位行坐标
        //判断二维数组为空
        if(array==null||row == -1||(row==0&&col==-1)) return false;
        //判断二维数组一定不包含target
        if((array[0][0]>target) || (array[row][col]<target)){
            return false;
        }
        //判断二维数组有可能包含target
        for(int i=row;i>=0;i--){
            if((array[i][0]<=target) && (array[i][col]>=target)){
                for(int j=0;j<=col;j++){
                    if(array[i][j] == target){
                        return true;
                    }
                }
            }
        }
        return false;
    }
}