剑指offer--二维数组的查找

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

思路

1、可以暴力查找 O(n2)

2、因为是有序的，所以可以二分查找O(logn)

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