【每日一题~牛客】NC29 二维数组中的查找

链接：NC29 二维数组中的查找

代码：

class Solution {
    
    
public:
    bool Find(int target, vector<vector<int> > array) {
    
    
        int i=0;
        int j=array[0].size()-1;
        while(i<array.size()&&j>=0)
        {
    
    
           if(target<array[i][j])//array[i][j]一定是当前行最大的，当前列最小的
              {
    
    //target<array[i][j] ->排除当前列
              j--;
              }
           else if(target>array[i][j])
              {
    
    //target>array[i][j] ->排除当前行
              i++;
              }
           else
              return true;//找到
        }
    return false;
}
};