剑指offer–（1） 二维数组中的查找

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

思路描述
由于每一行的数据都是从左只有递增，所以针对每一行的数据进行二分查找，查找到数据 返回true，否则继续，直到最后。

Java实现

public boolean Find(int target, int [][] array) {        for(int i=0;i<array.length;i++){            int[] arr=array[i];            int low=0;            int high=arr.length-1;            while(low<=high&&low<=arr.length-1&&high>=0){                int mid=(low+high)/2;                if(target<arr[mid]){                    high=mid-1;                }else if(target>arr[mid]){                    low=mid+1;                }else{                    return true;                }            }        }        return false;               }