LeetCode—128. Longest Consecutive Sequence

題目

找出未排序的陣列中最長的連續子列長度。要求時間複雜度$n$

思路及解法

題目描述的不仔細，需要自己想一下細節的問題。要想到陣列元素是可以重複的。
我的思路是這樣的：首先sort排序一下，這時有可能有重複元素，我們使用26. Remove Duplicates from Sorted Array的方法將重複元素出去。然後在找連續元素的最大長度就很容易了。

程式碼

class Solution {
    public int longestConsecutive(int[] nums) {
        int len = nums.length;
        if(len==0) return 0;
        Arrays.sort(nums);
        int res=1, count=1;
        int i=0, guard = 0, j=1;
        for(; j<len; j++){
            if(nums[j]!=nums[j-1]){
                nums[++guard] = nums[j];
            }
        }
        while(i<guard){
            count = 1;
            while(i<guard && nums[i+1]-nums[i]==1){
                count++;
                i++;
            }
            i++;
            res = res>count ? res:count;
        }
        return res;
    }
}