序号：#7
难度：有挑战
时间限制：1000ms
内存限制：10M
描述
给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。 如：[3,4,-1,1]，第一个缺失为2。

输入

1,2,0

输出

3

输入样例

1,2,0
3,4,-1,1
-1,-3,-5
1,2,3
-1,-10,0

输出样例

3
2
1
4
1

解析：排序后遍历得出第一个缺失正数，代码很差，运行时间打败了 18.75% 的 Java 8 玩家

/** * 已引入： * 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[] str = line.split(",");
		int[] arr1 = new int[str.length];
		for (int i = 0; i < str.length; i++) {
   
			arr1[i] = Integer.parseInt(str[i]);
		}
		Arrays.sort(arr1);
		for (int i = 0; i < arr1.length - 1; i++) {
   
			if (arr1[i] > 0) {
   
				if (arr1[i] + 1 != arr1[i + 1] && i != arr1.length) {
   
					return String.valueOf(arr1[i] + 1);
				} else {
   
					return String.valueOf(arr1[arr1.length - 1] + 1);
				}
			}
		}
		return String.valueOf(1);
	}