剑指offer1-二维数组中的查找

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

这道题目是二叉查找的一个升级版，显然我们不能从0.0坐标开始查找，因为那样比较之后我们无法决定下一步需要走的路，因此我们需要从矩阵的左下角或者右上角开始比较，然后一步一步寻找到我们想要的数值。

import java.util.Arrays;
public class Solution {
    public boolean FindArray(int target, int[] array){
        int len = array.length;
        if(len == 0)return false;
        int first = 0;
        int end = len-1;
        while( first <= end ){
            int middle = (first + end)/2;
            if(array[middle] == target)return true;
            else{
                if(array[middle] > target)end = middle -1;
                else first = middle