Skip to content
On this page

来源:力扣(LeetCode)

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

输入:nums = [100,4,200,1,3,2]

输出:4

解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

js
const longestConsecutive = function(nums) {
  nums.sort((a,b) => a-b)
  const findLengthOfLCS = nums => {
    if(nums.length === 0) return 0
    let max = 0
    const maxArr = []
    for(let i = 0; i < nums.length; i++){
      if(nums[i] + 1 === nums[i + 1]){
        max += 1
      } else if(nums[i] === nums[i + 1]) {
      } else {
        maxArr.push(max + 1)
        max = 0
      }
    }
    return Math.max(...maxArr)
  }
  return findLengthOfLCIS(nums)
};