Leetcode hot100_128. 最长连续子序列

题目链接：128. 最长连续序列 - 力扣（LeetCode）

贪心方法：从头遍历num数组，不断更新count计数器和最大长度max，用pre记录前一个连续的数字。

class Solution {
    public int longestConsecutive(int[] nums) {
        if(nums.length==0)return 0;
        Arrays.sort(nums);
        int count = 1;
        int pre = nums[0];
        int max = count;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1])
                continue;
            if (nums[i] == pre + 1) {
                count++;
                if (count > max)
                    max = count;

            } else {
                count = 1;
            }
            pre = nums[i];
        }
        return max;
    }
}

 哈希表方法：

回去看了一眼题解发现有的说排序过不了时间限制（？嘿嘿不知道为啥我过了

哈希表方法就是先把数组用哈希表去重并且标记是否存在，然后从头遍历set找到所有连续数组开始的元素开始while循环遍历。全部遍历结束之后找到最大值。

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> st = new HashSet<>();
        for(int num: nums){
            st.add(num);
        }
        int max = 0;
        for(int num: st){
            if(!st.contains(num-1)){
                int pre = num;
                int count = 1;
                while(st.contains(pre+1)){
                    pre++;
                    count++;
                }
                if(max<count)max = count;
            }
        }
        return max;
    }
}