剑指OFFER 二维数组中的查找

剑指OFFER 二维数组中的查找

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size()==0 || array[0].size()==0)return false;
        for(int i=0;i<array.size();i++)
        {
            auto it = lower_bound(array[i].begin(),array[i].end(),target);
            if(*it == target)return true;
        }
        return false;
    }
};

对每一行使用了二分查找

没有用到列递增的条件,之后再慢慢优化吧