[剑指offer]JT1---二维数组中的查找(优雅的暴力总是那么迷人)

今天我们就来看看怎么优雅的暴力

先来看看题目描述

题目分析

第一题确实不是太难，很简单的就是两层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;
}();

在第二个代码的基础上加入输入优化，可以再次优化时间