Leetcode 128.最长连续序列（Java）

最新推荐文章于 2024-10-22 10:45:17 发布

庸人c

最新推荐文章于 2024-10-22 10:45:17 发布

阅读量185

点赞数 1

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/zc1378/article/details/142406559

版权

思路：先排序去重

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

我的代码

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

        Arrays.sort(nums);
        nums = Arrays.stream(nums).distinct().toArray();
        int maxLen=0,len=1;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]==nums[i+1]-1){
                len++;
            }else{
                maxLen=Integer.max(maxLen,len);
                len=1;
            }
        }
        maxLen=Integer.max(maxLen,len);
        return maxLen;
    }
}

运行结果