题目 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度 进阶:你可以设计并实现时间复杂度为 O(n) 的解决方案吗? 实例一 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路分析 我们使用一个set作为额外的存储,每次统计数字。 代码 class Solution { public: int longestConsecutive(vector<int>& nums) {