题解 | 缺失的第一个正整数

最小正整数不会超过numsLen+1;

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @return int整型
 */
int minNumberDisappeared(int* nums, int numsLen ) {
    // write code here

    int* array = (int*)malloc(sizeof(int) * (numsLen + 2));
    memset(array, 0, sizeof(int) * (numsLen + 2));

    for (int i = 0; i < numsLen; i++) {
        if (nums[i] > 0 && nums[i] < numsLen + 1) {
            array[nums[i]] = 1;
        }
    }

    for (int i = 1; i <= numsLen + 1; i++) {
        if (array[i] == 0) {
            free(array);
            return i;
        }
    }
    free(array);
    return numsLen + 1;
}