在一个从左到右,从上到下递增的数组中找到给定的数值

如题
[
[1,2,3],
[3,4,5]
]
对于这种如果暴力搜索肯定超时,观察数组特征,从左下角开始,1=行数-1,j=0,如果target大于当前值,则列指针向右走,j++,如果target小于当前值,行指针向上走i–

#include  
#include 
using namespace std;
bool findTarget(vector>& v,int target)
{
   int m=v.size();
   int n=v[0].size();
   int i=m-1;
   int j=0;

   while(i>=0&&j> v={{1,2,3},{4,5,6}};
	cout<

你可能感兴趣的:(c++数据结构与算法)