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
相關文章
相關標籤/搜索