剑指OFFER 二维数组中的查找
Posted virgildevil
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指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;
}
};对每一行使用了二分查找
没有用到列递增的条件,之后再慢慢优化吧
以上是关于剑指OFFER 二维数组中的查找的主要内容，如果未能解决你的问题，请参考以下文章