【C语言】 找到所有数组中消失的数字（超详细）

题目：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出 现在 nums 中的数字，并以数组的形式返回结果。

题目链接： https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/

---

示例：

   输入：nums = [2, 3, 3, 2, 4]

   输出：[1,5]

 解析：

numsSize 大小的数组，其中每个元素的数据在 [1, numsSize] 区间之内，解法其实并不复杂，以数组元素的绝对 值作为下标，将对应位置的数据置为负数，比如 0 号位置是 3 ，则把 3 号位置的数据重置为负值，等到数组遍历重置 完毕，只有缺失的这个数字对应的位置保留正数，其他出现过的数字位置都会是负数， 要注意不要重复设置负数， 因为负负得正。 （后赋代码）

---

示例：

• [2, 3, 3, 2, 4] 注意数组10个元素，值为[1-10]， 但是访问数组下标应该在[0-9]之内,因此修改位置下标应该是值-1
• 0号元素是2，则将1号位置置为对应负值 [2, -3, 3, 2, 4]
• 1号元素是3，则将2号位置置为对应负值 [2, -3, -3, 2, 4]
• 2号元素是-3，绝对值为3，将2号位置为负值，但是2号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
• 3号元素是-2，绝对值为2，将1号位置为负值，但是1号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
• 4号元素是4，则将3号位置置为对应负值 [2, -3, -3, -2, 4]
• 最后遍历数组得到0,4两个位置的数据是大于0的，因为人家数值从1开始，因此+1后得到1， 5两个缺失的数字

图解分析：

---

 代码：

#include<stdio.h>
#include<stdlib.h>
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
	*returnSize = 0;
	int i = 0;
	int* p = (int*)malloc(numsSize * sizeof(int));//开辟空间
	if (p == NULL)//如果开辟失败p会赋值空指针
		return 0;
	else
	{
		for (i = 0; i < numsSize; i++)
		{
			if (nums[abs(nums[i]) - 1] > 0) //不要重复设置负数，因为负负得正，所以加上abs绝对值
				nums[abs(nums[i]) - 1] = -(nums[abs(nums[i]) - 1]);
		}
		for (i = 0; i < numsSize; i++)
		{
			if (nums[i] > 0)
				p[(*returnSize)++] = i + 1;//因为题目要求nums值从1开始，但是数组是从0开始，所以加上1就能找到丢失的数字
		}
		return p;
	}
}
int main()
{
	int nums[] = { 2, 3, 3, 2, 4 };
	int len = sizeof(nums) / sizeof(nums[0]);
	int returnsize = 0;
	int* ret = findDisappearedNumbers(nums, len, &returnsize);
	for (int i = 0; i < returnsize; i++)
	{
		printf("%d ", ret[i]);
	}
	free(ret);//回放malloc开辟的空间
	return 0;
}