LeetCode 128. 最长连续序列

128. 最长连续序列

解题思路

参考代码

class Solution {
    public int longestConsecutive(int[] nums) {
        if(nums == null || nums.length == 0) {
            return 0;
        }

        Set<Integer> set = new HashSet<>();
        for(int num : nums) {
            set.add(num);
        }

        int maxLen = 0;
        for(int num : set) {
            int length = 0;
            while(set.contains(num)) {
                length ++;
                num ++;
                maxLen = Math.max(maxLen, length);
            }
        }
        return maxLen;
    }
}