【练习17】数组中的最长连续子序列

数组中的最长连续子序列_牛客题霸_牛客网 (nowcoder.com)

题目分析：排序+双指针

排序后，判断是否连续：后一个数-前一个数=1

排序后，判断是否重复：后一个数-前一个数=0

public class Solution {
    public int MLS (int[] arr) {
        Arrays.sort(arr);
        int n = arr.length;
        int ret = 0;
        for (int i = 0; i < n;) {
            int j = i + 1;
            int count = 1;
            while (j < n) {
                if (arr[j] - arr[j - 1] == 1) {
                    count++;
                    j++;
                } else if (arr[j] - arr[j - 1] == 0) {
                    j++;
                } else {
                    break;
                }
            }
            ret = Math.max(ret, count);
            i = j;
        }
        return ret;
    }
}