LeetCode---128. Longest Consecutive Sequence

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;
    }
}