weixin_43846020的博客

题目描述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例1输入：[100, 4, 200, 1, 3, 2]输出：4解释：最长连续序列是 [1, 2, 3, 4]。它的长度为 4。题解class Solution {public: int longestConsecutive(vector<int>& nums) { unorde

#include<iostream>#include<vector> using namespace std; void print(vector<int> & v){ for (auto x : v) cout << x << ' ';//11 2 3 4 55 cout << endl;} int main(){ vector<int> v = { 11,2,3,4,55 }; /