从最右上角开始查找,如果与目标结果相同则表示找到,如果比目标结果小则向左移动一格,如果比目标结果小则向下移动一格
class Solution {
public:
bool Find(vector<vector<int> > array,int target) {
int row=array.size();
int col=array[0].size();
int i=0;int j=col-1;
while(i<row&&j<col&&i>=0&&j>=0){
if(array[i][j]==target)
return true;
else if(array[i][j]>target)
j--;//向左移动一格
else
i++;//向下移动一格
}
return false;//遍历完都没有找到的话就表示没有找到
}
};