题解 | 数组中的最长连续子序列

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * max increasing subsequence
     * @param arr int整型一维数组 the array
     * @return int整型
     */
  
  //需要注意的是：连续序列要求相邻数字之差必须是 1。
    public int MLS (int[] arr) {
        int maxlen=1;
        int len=1;
        Arrays.sort(arr);
        for(int i=1;i<arr.length;i++){
            //跳过相同的数
            if(arr[i]==arr[i-1]){
                continue;
            }
            else if(arr[i]-arr[i-1]==1){
                len++;
            }else{
                maxlen=Math.max(maxlen,len);
                len=1;
            }
        }
        //防止倒数第一个和倒数第二个数相同，导致continue了没有更新maxlen
        return Math.max(maxlen,len);
    }
}