128.最长连续序列.js

// 给定一个未排序的整数数组 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


/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function (nums) {
  let numSet = new Set()
  for (const num of nums) {
    numSet.add(num);
  }
  let res = 0
  for (const num of numSet) {
    if (!numSet.has(num - 1)) {
      let realNum = num
      let maxLen = 1
      while (numSet.has(realNum + 1)) {
        maxLen += 1
        realNum += 1
      }
      res = res > maxLen ? res : maxLen
    }
  }
  return res
};