Python练习-判断一个空列表和最长的连续序列

type

status

date

slug

summary

一、前言

今天的题目是128 最长连续序列

建议可以再考虑上[]的情况

我的想法很简单：先检查列表是否为空，就是去重、升序，设置一个longest变量，设置一个index变量，如果index变量大于longest变量那么就更新longest。但是这样的时间复杂度不太对。后面再优化成O(n)吧

可以不用遍历的方法，直接判断值是否在列表里面。也就是说需要确定一个起点（这个点至关重要），起点之后的每个数都是连续的，只要不连续就立马中断。甚至不再需要重新排序原列表的值，只需要找出列表中有没有一直连续的值就行。