最长连续序列

暴力循环每个元素，看从这个元素开始，最长能到多少，比如从第i个元素x开始，一直到x+y都有，那么最长的长度就是y+1。这种思路对每个循环的元素都要遍历一边数组，但遍历的目的只是找到有没有而已，所以可以直接用无序哈希表，查找速度很快，最终复杂度n2。同时简化操作，假如说判断出x到x+y是连续的，那么中间的所有数都可以直接跳过，包括x+y，也就是说，假如在判断x的时候，哈希表存在x-1这个数，那x就直接不判断了。

C++

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> num_set;
        for(const int& num : nums){
            num_set.insert(num);
        }
        int longest = 0;
        for(const int& num : num_set){
            if(!num_set.count(num-1)){
                int recentnum=num;
                int recentlength=1;
                while(num_set.count(recentnum+1)){
                    recentnum += 1;
                    recentlength += 1;
                }
                longest = max(longest, recentlength);
            }
        }
        return longest;
    }
};

个人思路：排序，然后