求一個亂序數組的元素最大連續長度

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