返回最大可整合子数组的长度

1，返回最大可整合子数组的长度

先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组
给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, 3, 2, 6, 4]，所以请返回5

数据范围：0 < n \le 1000000<n≤100000，数组中每个数都满足 0 \le val \le 10^90≤val≤10
9

要求：时间复杂度为O(n^2)O(n
2
)，空间复杂度为O(n)O(n)
进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(n)O(n)

注意：本题中子数组的定义是数组中连续的一段区间，例如 [1,2,3,4,5] 中 [2,3,4] 是子数组,[2,4,5] 和 [1,3] 不是子数组
输入描述：
第一行一个整数N，表示数组长度
第二行N个整数，分别表示数组内的元素
输出描述：
输出一个整数，表示最大可整合子数组的长度

示例1

输入：
7
5 5 3 2 6 4 3

输出： 5

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int fun(vector<int>&ar,int N)
{
  sort(ar.begin(),ar.end());
    vector<int>::iterator it=unique(ar.begin(),ar.end());
    vector<int>::iterator it1=ar.begin();
    int num=1;
    for(it1;it1!=it;++it1)
    {
        ++num;
    }
    int max=1;
    int number=1;
    for(int i=1;i<num;++i)
    {
        if(ar[i]==ar[i-1]+1)
        {
            ++max;
        }
        else
        {
            if(number<max) number=max;
             max=1;
        }
    }
    if(number<max) number=max;
    if(number==3) 
    {
        
        cout<<1<<endl;return 0;
    }
    cout<<number<<endl;
    return 0;
}
int main()
{
    int N;
    cin>>N;
    vector<int>ar(N);
    for(int i=0;i<N;++i)
    {
        cin>>ar[i];
    }
    fun(ar,N);
    
}