（二维数组，每行递增，每列递增。输入二维数组和一个整数，判断数组中是否含有此数。）

我的方法：拿到题目，根据题目条件我提取出这样一个特性：一个数的右边和下面的数都比它大。于是就可以写出一种递归的方法：从左上角开始寻找，针对当前被检查的数字，如果相等返回true；如果小于target我们继续向右和向下寻找；如果大于target就不必继续寻找下去了（因为我们向右或向下寻找只会继续增大）。

public class SearchIn2DArray {

    public static boolean find(int[][] a, int target){

        // 指针为空 或者 {}或者{{}}

        if(a == null || a.length == 0 || (a.length == 1 && a[0].length == 0)){

            return false;

        }

        return search(a, target, 0, 0);

    }

    private static boolean search(int[][] a, int target, int row, int col){

        if(row >= a.length || col >= a[0].length){

            return false;

        }

        if(a[row][col] > target){

            return false;

        }else if(a[row][col] == target){

            return true;

        }else return search(a, target, row+1, col) || search(a, target, row, col+1);

    }

}

书中方法：解决复杂问题，一个很有效的方法是从一个具体的问题入手，通过分析简单的例子，寻找到普通的规律。书上的思路是从右上角开始，向左或者向下去寻找目标，也是利用了左边的数字比当前数字小，下面的数字比当前数字大这个特点。

public class SearchIn2DArray {

    public boolean find2(int[][] a, int target){

        if(a == null || a.length == 0 || (a.length == 1 && a[0].length == 0)){

            return false;

        }

        int rowNow = 0;

        int colNow = a[0].length-1;

        while(rowNow < a.length && colNow >= 0){

            if(a[rowNow][colNow] == target){

                return true;

            }else if(a[rowNow][colNow] > target){

                rowNow ++;

            }else if(a[rowNow][colNow] < target){

                colNow --;

            }

        }

        return false;

    }

}

---