在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

剑指Offer

题目

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
矩阵如下:
1 2 8 9
2 4 9 12
4 7 10 3
6 8 11 15

解题思路
从右上角或者左下角找规律。
如果 查找的值大于右上角的值，向下搜索
如果 查找的值小于右上角的值，向左搜索

第一种

public class Solution {
      public boolean Find(int target, int [][] array) {
        if (array == null) {
            return false;
        }
         //行长
        int rLength = array.length;
        
        if(rLength == 0) {
            return false;
        }
        //列长
        int cLength = array[0].length;
        if(cLength == 0) {
            return false;
        }
        //如果大于右下角的,返回
        if (array[rLength-1][cLength-1] < target){
            return false;
        }
        if (array[0][0] > target) {
             return false;
        }        
        //右上角节点的起始行数
        int node = 0;
        //从右上角开始，从右向左遍历列
        for (int i = cLength-1; i >= 0 ; i--) {
            //如果等于右上角的,返回
            if (array[node][i] == target){
                return true;
            }
            //值大于右上角，向下查找
            if (target > array[node][i]) {
                for (int j = node ; j < rLength ; j++) {
                    //找到
                    if (array[j][i] == target){
                        return true;
                    }
                    //节点下移
                    node++;
                    if (target < array[j][i]) break;
                }
            }
            //值小于右上角的，顶点左移，向左继续搜素
        }
        return false;
    }
}