。。。剑指Offer之——二维数组中的查找。。。

public boolean Find(int target, int[][] array) {
        // 1、判断输入进来的数组array是否为空，array == null
        // 2、判断输入进来的数组array的内容是否为空，array.length == 0
        if (array == null || array.length == 0) {
            return false;
        }
        //获得数组的行数
        int rows = array.length;
        //获得数组的列数
        int columns = array[0].length;
//        一开始，指向第一行的最后一列那个数，即最右上角的那个数
        int r = 0, c = columns - 1;
//        r代表指向行的指针，c代表指向列的指针，不能越界
        while (r < rows && c >= 0) {
//            如果数组中，目标值（target）= 右上角的数字，则返回true
            if(target==array[r][c]){
                return true;
//            如果数组中，目标值（target）> 右上角的数字，
//            则说明应该往数组下面去寻找target
            }else if(target>array[r][c]){
                r++;
//            如果数组中，目标值（target）< 右上角的数字，
//            则说明应该往数组左边去寻找target
            }else{
                c--;
            }
        }
//        如果代码执行到这里，说明没有找到target
//        因为，如果要是找到了target，一定在上面的while循环体里return true
//        因此，找不到，则返回false
        return false;
    }