标签：ima 输入 bsp href inf long mamicode 示例 ble
给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。
1.解题思路
由于题目要求连续序列，因此用 集合 去重。然后遍历整个数组。每遍历一个数会有两种情况：
①这个数可以作为连续序列的起点（没有比它小 1 的数）。然后循环地找出 以这个数为起点的序列 的长度
②这个数不能作为连续序列的起点（存在比它小 1 的数），则跳过它向下一个数遍历
2.源码
标签：ima 输入 bsp href inf long mamicode 示例 ble
原文地址：https://www.cnblogs.com/xiaoqichaoren/p/13054145.html
