如果n-1存在于數組中，則以n開頭的連續序列可以忽略掉，因為以n-1開頭的連續序列的長度肯定至少比以n開頭的連續序列長1個元素。這是本題的關鍵。然后利用哈希表查詢元素是否在數組中。

class Solution {
public:int longestConsecutive(vector<int>& nums) {int max_len = 0;std::unordered_set<int> hash_table;for(auto ie:nums) hash_table.emplace(ie);for(auto ie:hash_table){int current_len = 0;if(hash_table.find(ie-1) == hash_table.end()){int current_len = 1;while(hash_table.find(ie+1) != hash_table.end()){current_len++;ie++;}max_len = std::max(max_len,current_len);}}return max_len;}
};

第7行遍歷hash_table而不是遍歷原始數組，可以避免存在大量重復元素的情況下運行超時。