小米OJ上分日誌——（四）最長連續數列

序號：#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;
}