(数组)最长的连续元素序列长度

图片说明

/**
  * 
  * @param num int整型一维数组 
  * @return int整型
  */
function longestConsecutive( num ) {
    // write code here
    var set = new Set(num);
    var max = 1;
    for(var i=0;i<num.length;i++){
        if(set.delete(num[i])){
            var large_val = num[i]+1;
            var small_val = num[i]-1;
            var count = 1;
            while(set.delete(large_val)){
                count++;
                large_val++;
            }
            while(set.delete(small_val)){
                count++;
                small_val--;
            }
            max = Math.max(max,count)
        }
    }
    return max;
}
module.exports = {
    longestConsecutive : longestConsecutive
};
其他算法 文章被收录于专栏

其他算法

全部评论

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
07-04 16:00
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务