题目：给你一个含 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; }
