一、题目

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

二、解答+一行一注释

采用动态规划的思想

/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function(nums) {
     // map用来存储某个数对应的当前最长连续序列的长度，key为数组的某一项，value为最长连续序列长度
     let map = {}
     // res为最后的结果，各项最长连续序列长度的最大值
     let res = 0
     // 遍历数组
     for(let i = 0; i < nums.length; i++) {
         // 如果map中没有nums[i]的记录再计算，防止重复计算
         if(!map[nums[i]]) {
            // i前一个数的最长连续序列长度
            let pre = map[nums[i]-1]||0
            // i后一个数的最长连续序列长度
            let next = map[nums[i]+1]||0
            // 当前最长连续子串长度 = 前一个数的最长连续序列长度 + 后一个的 + 1
            let curLongest = 1 + pre + next
            // 计算完之后更新当前和两端的最长子串长度
            // 更新当前的长度
            map[nums[i]] = curLongest
            // 更新左端的长度，左段的位置就是 =  当前位置 - 前一个数的最长连续序列长度
            map[nums[i]-pre] = curLongest
            // 更新右端的长度，右段的位置就是 =  当前位置 + 后一个数的最长连续序列长度
            map[nums[i]+next] = curLongest
            // 将当前最长连续子串长度和res比较，记录下两者较大值
            res = Math.max(res, curLongest)
         }
     }
     // 返回最后结果
     return res
};