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

图片说明

/**
  * 
  * @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
};
其他算法 文章被收录于专栏

其他算法

全部评论

相关推荐

点赞 评论 收藏
分享
纸鹰:对他说:“你好,我是百度JAVA。”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务