二维数组中的查找

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

分析：数组左上角的元素最小，右下角的元素最大，开始比较时从左下角或右上角开始，每次可以丢掉一行或一列

//从左下角开始
bool Find(vector<vector<int> >array,int target){
    int rows=array.size();
    int cols=array[0].size();
    int i=rows-1;
    int j=0;
    while(i>=0 && j<cols){
        if(array[i][j]==target){
            return true;
        }else if(array[i][j]<target){
            j++;
        }else{
            i--;
        }
    }
    return false;
}

//从右上角开始
bool Find1(vector<vector<int> >array,int target){
    int rows = array.size();
    int cols = array[0].size();
    int i=0;
    int j=cols-1;
    while(i<rows && j>=0){
        if(array[i][j]==target){
            return true;
        }else if(array[i][j]<target){
            i++;
        }else{
            j--;
        }
    }
    return false;
}