【路飞】算法与数据结构-最长连续序列

不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。

LeetCode：原题地址

题目要求

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1：

输入： nums = [100,4,200,1,3,2]
输出： 4
解释： 最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2：

输入： nums = [0,3,7,2,5,8,4,6,0,1]
输出： 9

提示：

• 0 <= nums.length <= 105
• -109 <= nums[i] <= 109

思路

• 双指针

var longestConsecutive = function(nums) {
  // 先排序去重
  const arr = [...new Set(nums.sort((a, b) => a - b))]
  const len = arr.length
  if(!len) return 0
  // 计数指针从1开始
  let n = 1, max = 1
  for(let i = 0; i < len; i++) {
    // 如果连续，则 n + 1，否则回到 1 开始
    n = arr[i + 1] - arr[i] === 1 ? n + 1 : 1
    // 取最大数
    max = Math.max(max, n)
  }
  return max
};