/**
* @param {number[]} nums
* @return {number}
*/
var longestConsecutive = function(nums) {
let set=new Set()
nums.forEach(n=>{
set.add(n)
})
let ans=0;
for(const num of set){
//判断当前元素-1是否存在,存在跳过,不存在为一段连续数列的起点
if(!set.has(num-1)){
let nowNum=num
let nowLength=1;
//存在当前元素+1的元素,即存在连续数列
while(set.has(nowNum+1)){
nowLength+=1
nowNum+=1
}
ans=Math.max(nowLength,ans)
}
}
return ans
};
Leetcode 128 最长连续序列
最新推荐文章于 2024-09-09 00:44:52 发布