class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.empty()==true)return false;
        int row=array.size();
        int col=array[0].size();
        int i=0;
        int j=col-1;
        //array[i][j]初始值为第一行最后一列
        for(;i<row&&j>=0;)
        {
           if(array[i][j]==target)
               return true;
           else if(array[i][j]<target)
               i++;//往下运动
           else //array[i][j]>target
               j--;//往左运动
        }

         return false;
    }
};