【练习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;}
}