剑指offer系列（2）——二维数组中的查找

题目如下：
在一个二维数组中，每一行都按照从左到右递增的顺序排序。每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例如下：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
当查找数字7时，返回true，当查找数字5，由于数组不包含此数字，则返回false；
普通的思路为：当数组中选取的数字与要求数字相等时，停止查找，返回true，当选取的数字小于要求数字时，扫描选取数字的下方或右方，当选取的数字大于要求数字时，扫描选取数字的左方或上方。这样的话，每次选择下一个时就有两个可能的方向，而这两个方向又会有重叠的部分，所以处理起来很麻烦。

我们可以从二维数组的右上角或者左下角来开始比较（这两个点的共同点为他们的一个方向比他小，另一个方向比他大，这样的话无论判断结果是什么，都会舍去一个方向。）这里以右上角为例：
具体思路为：当数组中选取的数字与要求数字相等时，停止查找，返回true，当选取的数字小于要求数字时，扫描选取数字的下方，当选取的数字大于要求数字时，扫描选取数字的左方。
代码实现如下：

public class Two_DimensionalArray {    public static void main(String[] args) {        int[][] a = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};//new int[4][4]{1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};        System.out.println(findTwoArray(a,5));    }    public static boolean findTwoArray(int[][] obj , int n){        if (obj == null ) {            return false;        }        int i = 0;  //行变量        int j = obj[0].length - 1;;  //列变量        while (i < obj.length && j < obj[0].length) {            //obj.length:第一维数组长度            //obj[0].length:第二维数组长度            if (obj[i][j] > n) {                j--;            }else if(obj[i][j] < n){                i++;            }else{                return true;            }            if (i > obj.length || j < 0) {                //已知矩阵为方阵                return false;            }        }        return false;    }}

运行结果：
查询7时返回true；
查询5时返回false；

注意：本代码只适用于矩阵为方阵，否则还需判断是否可以往下或往左扫描！