序号：#4
难度：困难
时间限制：1000ms
内存限制：10M
描述
输入一个乱序的连续数列，输出其中最长连续数列长度，要求算法复杂度为 O(n) 。

输入

54,55,300,12,56

输出

3

输入样例

100,4,200,1,3,2
54,55,300,12
1
5,4,3,2,1
1,2,3,4,5,6

输出样例

4
2
1
5
6

该题难度不高，将数组重新排序后，设置一个计数器计算最大连续数组即可

/** * 已引入： * java.util.* * 要使用其他 jar 包请使用完整路径，如： * java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100); * @param line 为单行测试数据 * @return 处理后的结果 */
private static String solution(String line) {
   
    // please write your code here
     String[] s = line.split(",");
        int [] a = new int[s.length];
        for (int i =0;i<s.length;i++){
   
            a[i] = Integer.parseInt(s[i]);
        }
        Arrays.sort(a);
        int count=1,max=1;
        for(int i=0;i<a.length-1;i++) {
   
            if (a[i + 1] - a[i] == 1) {
   
                count++;
            }else{
   
                count=1;
            }
           max=max>count?max:count;
        }
        return String.valueOf(max);

    // return ans;
}