C++ 二维数组中的查找

/**
C++中的vector容器
int size() const:返回向量中元素的个数

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

算法思路：
从二维数组的左下角或者右上角开始进行查找/搜索
以从数组的左下角开始查找的过程为例：
如果目标值target大于二维数组中的当前元素，则向右搜索
否则向上搜索

**/
#include <vector>
using namespace std;
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int row=array.size();
        int col=array[0].size();
        // 从最后一行的第0列开始查找，
        // 如果目标数值比当前数组中的数值大，则向右查找，否则，向上查找
        int start_row=row-1;
        int start_col=0;
        while(1){
            if(start_col>=col or start_row<0){
                return false;
            }
            if(array[start_row][start_col]==target){
                return true;
            }
            else{
                if(target>array[start_row][start_col]){
                    start_col++;
                }
                else{
                    start_row--;
                }
            }
        }
    }
};

int main(){
    int i,j;
    vector<vector<int> > array(5);
    for (i = 0; i < array.size(); i++)
        array[i].resize(3);

    for(i = 0; i < array.size(); i++)
    {
        for (j = 0; j < array[0].size();j++)
        {
            array[i][j] = (i+1)*(j+1);
        }
    }
}