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

/********************************************************************************
**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;
}