第一个缺失正数

版权声明：本文为博主原创文章，转载请注明出处 https://blog.csdn.net/m0_37750720/article/details/82556004

描述

给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。 如：[3,4,-1,1]，第一个缺失为2。

输入样例

1,2,0

输出样例

3

我的代码

private static String solution(String line) {
    // 在此处理单行数据
    String[] array = line.split(",");
    int len = array.length;
    int[] array1 = new int[len + 1];
    for (int i = 0; i < array.length; i ++) {
        int temp = Integer.parseInt(array[i]);
        if (temp <= 0) {
            array1[len - i] = -1;
        } else {
            array1[temp - 1] = -1;
        }
    }
    for (int i = 0; i < array1.length; i ++) {
        if (array1[i] != -1)
            return i + 1 + "";
    }
    // 返回处理后的结果
    return null;
}