题目描述

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

  个人解法

Javascript

/*
 * @lc app=leetcode.cn id=128 lang=javascript
 *
 * [128] 最长连续序列
 */
// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
 var longestConsecutive = function (nums) {
  myNums = Array.from(new Set(nums.sort((a, b) => a - b)));
  if (!myNums.length) {
      return 0;
  }
  let max = 1;
  let res = 1;
  for (let i = 1; i < myNums.length; i++) {
      if (myNums[i] - myNums[i - 1] === 1 || myNums[i] - myNums[i-1] === 0) {
          res += 1;
      } else {
          res = 1;
      }
      max = Math.max(max, res);
  }
  return max;
};
// @lc code=end

Java

其他解法

Java

Javascript

/*
 * @lc app=leetcode.cn id=128 lang=javascript
 *
 * [128] 最长连续序列
 */
// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function (nums) {
  let num_set = new Set();
  for (const num of nums) {
    num_set.add(num);
  }
  let longestStreak = 0;
  for (const num of num_set) {
    if (!num_set.has(num - 1)) {
      let currentNum = num;
      let currentStreak = 1;
      while (num_set.has(currentNum + 1)) {
        currentNum += 1;
        currentStreak += 1;
      }
      longestStreak = Math.max(longestStreak, currentStreak);
    }
  }
  return longestStreak;
};
// @lc code=end