NC 数组中的最长连续子序列

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）

public int MLS (int[] arr) {
        // write code here
        if(arr.length <= 0){
            return 0;
        }
        int maxLen = 0; //记录长度
        int cnt = 1; // 计数，计算此时子序列的长度
        // 使用sort函数进行排序
        Arrays.sort(arr);
        for(int i = 1; i < arr.length; i++){
            // 去除重复的数字，定位到当前数字的前一个与当前数不等
            if(arr[i] == arr[i-1]) continue;
            // 如果前一个数跟当前数相差1，则cnt计数+1
            if(arr[i]-arr[i-1] == 1){
                cnt++;
            }else{
                // 否则则不能构成连续子序列，所以cnt复位。
                cnt = 1;
            }
            // 是否需要更新，取决于cnt与原来长度比较
            maxLen = Math.max(maxLen,cnt);
        }
        // 返回最长的
        return maxLen;
    }