128. Longest Consecutive Sequence

排序法就不说了。首先,将数组的元素放入set中,一是去重,二是可以在o(1)的时间内访问。选区nums中的元素n,判断 n+1,n+2...是否在set中,如果在,则更新连续子序列的长度,如果不在,换下一个元素。注意,为了避免重复,我们总是选区满足n-1不在set中这一条件下的n作为序列的开头。(如遍历过2,3,4,就不用再遍历3,4)。 class Solution { public i
相关文章
相关标签/搜索