求整数随机数构成的数组中找到长度大于=3的最长的等差数列

求整数随机数构成的数组中找到长度大于=3的最长的等差数列

输出等差数列由小到大: 

如果没有符合条件的就输出[0,0]

格式：

输入[1,3,0,5,-1,6]

输出[-1,1,3,5]

要求时间复杂度，空间复杂度尽量小

使用两个vector保存数据，先进行排序，需要O(nlogn)的时间，再进行查找。查找使用剪枝降低检索效率。最坏情况下需要O（n^3）

vector<int> FindDecreaseArray(int a[], int n)
{
qsort(a,  n， 10);
vector<int> v_cur;
vector<int> v_max;
for(int i = 0; i < n - maxlength; i++)
{
for(int j = i+1; j < n - maxlength + 1; j++)
{
v_cur.clear();
v_cur.push_back(a[i]);
v_cur.push_back(a[j]);
int diff = a[j] - a[i];
if (diff < 0)
continue;
int n_pre = j;
int n_cur = j+1;
while(n_cur < n)
{
if(a[n_cur] - a[n_pre] == diff)
{
v_cur.push_back(a[n_cur]);
n_pre = n_cur;
}else  if (a[n_cur ]- a[n_pre] > diff)
break;
n_cur++;
}
if (v_cur.size() > v_max.size())
v_max = v_cur;
}
}
return v_max;
}


void TestDecreaseArray()
{
int a[] = {1, 3, 0, 5, -1, 6};
vector<int> result = FindDecreaseArray(a, 6);
for (int i = 0; i < result.size(); i++)
{
cout<< result[i] <<" ";
}
cout<<endl;
}