最长连续序列

来源:互联网 发布:sql with as等价 编辑:程序博客网 时间:2024/05/02 00:54

https://leetcode.com/problems/longest-consecutive-sequence/

该题目要求从一个数组中找出可以组成的最长连续序列,即该序列的所有元素每次递增1,要求输出这个序列的长度。


首先将这个数组由大到小排序。之后通过遍历数组,比较当前元素和上一个的大小来判断是否为连续序列。判断的结果有三种:1、相差为1,则表明连续,计数值加1;2、相差为0,此时直接跳过比较下一个数;3、其他情况下,说明这个不是连续序列,此时比较当前结果与计数值的大小,若计数值更大则将其写入结果。之后将计数值还原为0。



0 0