给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为
示例 1:
示例 2:
提示:
思路:先对数组中的元素去重(set集合)、然后遍历每个不连续区间的头元素,计算当前区间的长度。
- 当前元素是否是区间的头元素:
!s.count(x-1)
- 当前区间是否还有没扫描到的元素:
s.count(cur)
时间复杂度:
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为
示例 1:
示例 2:
提示:
思路:先对数组中的元素去重(set集合)、然后遍历每个不连续区间的头元素,计算当前区间的长度。
!s.count(x-1)
s.count(cur)
时间复杂度: