剑指Offer：面试题3——二维数组中的查找（java实现）

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

思路：取数组中的元素与目标整数比较，相等则返回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;
    }