求一个乱序数组的元素最大连续长度

/********************************************************************************
**description:一个乱序数组的元素最大连续长度，如a[5]={100,4,3,200,5}，返回3
**            要求总的时间复杂度为O(n)
*********************************************************************************/
//用一个哈希表记录每个元素是否被统计过，对每个元素，以自己为中心，左右扩张，直到不连续为止，记录最大长度
//时间复杂度O(n),空间复杂度O(n)
#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int longestConsecutive(const vector<int> &arr)
{
    unordered_map<int, bool> used;
    for (int i = 0; i < arr.size(); i++)
    {
        used[arr[i]] = false;
    }
    int longest = 0;
    for (int i = 0; i < arr.size(); i++)
    {
        if (used[arr[i]] == true)
            continue;
        int length = 1;
        for (int j = arr[i] + 1; used.find(j) != used.end(); j++)
        {
            used[j] = true;
            length++;
        }
        for (int j = arr[i] - 1; used.find(j) != used.end(); j--)
        {
            used[j] = true;
            length++;
        }
        if (longest < length)
            longest = length;
    }
    return longest;
}