leetcode128-最长连续序列

leetcode 128

思路

• 排序
  排序后的数组能让我们更容易地判断是否有连续的数字。通过排序，我们可以保证相邻的数字比较大小时，如果它们相差 1，那么它们是连续的
• 去重
  由于题目中可能存在重复的数字（例如 [1, 2, 2, 3, 4]），我们需要在计算连续序列时忽略重复的元素。我们可以使用 if (nums[i] === nums[i - 1]) continue; 语句来跳过重复的元素
• 遍历并计算最长连续子序列
  初始化两个变量：max 用于记录当前找到的最长连续序列的长度，len 用于记录当前连续序列的长度
  从数组的第二个元素开始遍历，判断当前数字与前一个数字的差异：
  如果当前数字和前一个数字相差 1，说明是连续的序列，可以增加当前连续序列的长度（len++）
  如果当前数字和前一个数字不相差 1，说明连续序列断开了，我们需要更新 max 为当前最大值，并将 len 重置为 1，表示重新开始计算新的连续序列
  最后，遍历结束后，还需要检查最后的 len 是否是最长的连续序列，确保返回正确的最大值

实现

var longestConsecutive = function (nums) {
    if (!nums.length) return 0
    // 排序
    const newNums = nums.sort((a, b) => a - b);
    let max = 1;
    let len = 1;
    for (let i = 1; i < newNums.length; i++) {
        if (nums[i] === nums[i - 1]) {
            continue;
        } else if (nums[i - 1] === nums[i] - 1) {
            len++
        } else {
            // 不连续，重制
            max = Math.max(len, max)
            len = 1;
        }
    }
    return Math.max(max, len)
};