最长可整合子数组

先给出可整合数组的定义： 如果一个数组arr在排序之后，从最小值到最大值的顺序中，每相邻两个数之间差的绝对值都为1，则arr为可整合数组。 例如： arr = {5，3，4，6，2}，再排序之后为：{2，3，4，5，6}，排序后符合每相邻两个数之间差的绝对值都为1，所以arr是可整合数组。 给定一个整形数组arr，请返回其中长度最大的可整合子数组的长度。

[5,0,1,2,4,3,9]，最长可整合子数组为[5,0,1,2,4,3]，所以返回6

[6,7,3,0,1,2,4,7]，最长可整合子数组为[3,0,1,2,4]，所以返回5

要求：如果数组长度为N，时间复杂度请达到O(N^2)

分析：

首先进行穷举，也是n^2个组合，在每个组合中，设置max和min，如果max-min=j-i，也就是区域的长度，则代表该区域为可整合数组。

比如3 2 4 5 6，max为6，min为2，这样假设3的下标为i，6的下标则为i+4，二者之差为4，恰好等于max-min，所以该段是可整合数组。

#include<iostream>
#include <hash_map>
#include <algorithm>
using namespace std;
int a[]={5,5,3,2,6,4,3};
int fun(int len)
{
int i,j;
int minNum=INT_MAX;
int maxNum=INT_MIN;
int length=0;
hash_map <int,int> mymap;
for(i=0;i<len;i++)
{
minNum=INT_MAX;
maxNum=INT_MIN;
mymap.clear();
for(j=i;j<len;j++)
{
if(mymap.find(a[j])!=mymap.end())
break;
mymap[a[j]]=0;
minNum=std::min(a[j],minNum);
maxNum=std::max(a[j],maxNum);
if((maxNum-minNum)==(j-i))
{
length=max(length,j-i+1);

}
}
}
return length;

}
int main()
{
cout<<fun(7)<<endl;
return 0;
}