二维数组中的查找

static const auto io\_sync\_off=[](){

 ios\_base::sync\_with\_stdio(false);

 cin.tie(nullptr);

 cout.tie(nullptr);

 return nullptr;

}();

class Solution {

public:

 bool Find(int target, vector<vector<int> > array) {

 int row=array.size();

 int col=array[0].size();

 if(!row||!col) return false;

 int i=row-1,j=0;

 while(i>=0&&j<col){

 if(array[i][j]>target) i--;

 else if(array[i][j]<target) j++;

 else return true;

        }

 return false;

    }

};

public class Solution {

 public boolean Find(int target, int [][] array) {

 for(int i=0;i<array.length;i++){

 for(int j=0;j<array[0].length;j++){

 if(array[i][j] == target){

 return true;

                }

            }

        }

 return false;

    }

}