二维数组中查找

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

思路因为有序，需要先找到那个边界沿着红线找边界。主对角线上的元素是比它的左上面的数据大。

`

public class Solution {
public boolean Find(int target, int [][] array) {
    int index=-1;
    for(int i=0;i<array.length&&i<array[0].length;i++){
        if(target ==array[i][i])
            return true;
        if(target>array[i][i])
            index=i;
    }
    //数组中的元素都大于target
    if(index==-1)
        return false;

    //从index右上边找
    for(int i=0;i<=index;i++){
        for(int j=index+1;j<array[0].length;j++){
            if(target==array[i][j]){
                return true;
            }
        }
    }
    //从index下边找
    for(int i=index+1;i<array.length;i++){
        for(int j=0;j<array[0].length;j++){
            if(target==array[i][j]){
                return true;
            }
        }
    }
    return false;
}
}

`