关于最长连续序列问题的求解，下列说法中错误的是？

eh825719 单选题共个子题

已知需要求解未排序整数数组的最长连续序列长度，要求算法时间复杂度为O(n)。

可以先将数组去重后存入哈希集合，再遍历每个元素判断是否是连续序列的起点（即num-1不在集合中），再向后统计连续长度

如果先对数组进行排序再遍历统计连续长度，时间复杂度不符合O(n)的要求

使用哈希集合的最优解法中，每个元素最多只会被访问两次，因此整体时间复杂度为O(n)

当数组中存在重复元素时，必须先进行排序才能正确统计最长连续序列的长度

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析