【题解】缺失的第一个正数

题目要求
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

示例 1:
输入: [1,2,0]
输出: 3

示例 2:
输入: [3,4,-1,1]
输出: 2

示例 3:
输入: [7,8,9,11,12]
输出: 1

---

解题思路
1、先将数组中所有不正常的数字（负数、零或大于数组个数的数）替换成1
2、通过将每个数所指向的下标上的数变成负数，最后遍历数组找到第一个正数。如果整个数组都没有正数，就取数组个数的后一位
3、特殊情况，因为数组中会出现多个重复的数字，所以我们需要先将目标对象取绝对值之后再变负。

---

力扣编译器

int firstMissingPositive(int* nums, int numsSize){
//1、我们先遍历一遍数组，判断是否有1，有则将负数、零和大于数组个数的数替换成1，否则直接返回1
    int count = 0;
    for(int i = 0; i < numsSize; ++i){
        if(nums[i] == 1)
            count++;
    }
    if(!count++)
        return 1;

    for(int i = 0 ; i < numsSize; ++i){
        if(nums[i] <= 0 || nums[i] > numsSize)
            nums[i] = 1;
    }
//2、继续遍历数组，将每个元素的数字指向下标上的元素变成负数
//特殊情况，因为数组中会有多个重复数字，所以我们要把下标的元素取绝对值再取负
    for(int i = 0; i < numsSize; ++i){
        int index = abs(nums[i]);
        nums[index - 1] = - abs(nums[index - 1]);
    }

//3、遍历数组，将遇到的第一个正整数的下标 + 1输出
    for(int i = 0; i < numsSize; ++i){
        if(nums[i] > 0)
            return i + 1;
    }

    return numsSize + 1;
}

---

本月更新进度 7/15

创作不易，你的点赞是我最大的动力！！！
我们下次再见 end~