剑指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;
}
};
对每一行使用了二分查找
没有用到列递增的条件,之后再慢慢优化吧