问题描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数.

思路：取数组中的元素与目标整数比较，相等则返回true，小于则 查找当前元素的右方和下方，大于则查找当前元素的左方和上方，然而这两个区域有重叠部分，就不容易处理。

然而如果我们从数组的角落选取元素与目标整数对比，则就不会出现重叠区域了。

假如：我们从右上角选取元素，如果相等则返回true;如果大于，显然该列的元素都大于目标整数，我们就可以去掉这一列然后对比剩下的前几列;如果小于，显然该行的所有元素都小于目标整数，我们就可以去掉这一行然后对比剩下的后几行。依次类推，即可找到或找不到相应的目标整数。

/**

     * 面试题3：二维数组中的查找

     */

    public static boolean Find(int[][] mat, int number){

        boolean found = false;

        if(mat != null && mat.length() > 0 && mat[0].length() > 0){

            int m = mat.length();

            int n = mat[0].length();

            int row = 0;

            int col = n-1;

            while(row < m && col >=0){

                if(mat[row][col] == number){

                    found = true;

                    break;

                }else if(mat[row][col] > number){

                    col--;

                }else{

                    row++;

                }

            }

        }

        return found;

    }