描述
输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 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
解析:先排序然后设置一个计数器,如果是连续数列就自增否自就归为1最后输出
/** * 已引入: * 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; }