哈希表

class Solution {
public:int longestConsecutive(vector<int>& nums) {//set記錄并且去重nums中的數unordered_set<int>set;for(int i=0;i<nums.size();i++){set.insert(nums[i]);}int result=0;//遍歷所有數for(auto i=set.begin();i!=set.end();i++){//如果這個數不是開頭，則跳過，即num的前一個數不存在//是開頭，則計數這個數開頭的序列長度int num=*i;if(!set.count(num-1)){int currentnum=num;int count=1;while(set.count(currentnum+1)){//是開頭，則計數這個數開頭的序列長度currentnum+=1;count+=1;}result=max(result,count);}}return result;}
};