今天我们就来看看怎么优雅的暴力
先来看看题目描述
题目分析
第一题确实不是太难,很简单的就是两层for循环就可以找到这个值了,但是题目中有个递增的条件,这个条件就是我们优雅的门道,就是曲径通幽之处,我们可以用这个递增的条件来减少用时,但是时间的复杂度是不变的,但是我们可以提高效率,这个可以从后面提交的记录中可以看出来。
既然是第一题,那么再说一说c++的输入输出加速,这个也是可以减少用时的,特别是在参加比赛的时候,有的题目会被cin和cout卡住!
解题展示
直接暴力
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
for(int i=0;i<array.size();i++){
for(int j=0;j<array[0].size();j++){
if(array[i][j]==target) return true;
}
}
return false;
}
};
利用递增条件进行优化
也就是先找行再找列,很简单的思路
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
for(int i=array.size()-1,j=0;i>=0&&j<array[0].size();){
if(target==array[i][j]) return true;
else if(array[i][j]>target) i--;
else if(array[i][j]<target) j++;
}
return false;
}
};
输入优化模板
static const auto io_sync_off=[](){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
return nullptr;
}();
在第二个代码的基础上加入输入优化,可以再次优化时间