448. Find All Numbers Disappeared in an Array(找到所有数组中消失的数字)

apprentice_eye

于 2024-02-14 22:04:46 发布

阅读量500

点赞数 13

分类专栏： leetcode刷题日记文章标签：算法数据结构

本文链接：https://blog.csdn.net/apprentice_eye/article/details/136116539

版权

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

通过构建辅助数组检测nums中的元素，找出[1,n]范围内未在nums中出现的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

问题分析

因为确定了nums[i]在区间[1,n]范围内，我们可以用一个数组记录下其中每个元素是否出现，这样就能得到一个结果，然后将每出现的数字组成一个新的数组返回就行了。

代码

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
    int count = numsSize;
    int *nums2 = (int *)malloc(sizeof(int)*(numsSize+1)); 
    for(int i = 0; i<=numsSize; i++){
        nums2[i] = 0;
    }
    for(int i=0; i<numsSize;i++){
        if(nums2[nums[i]]==0){
            nums2[nums[i]] = 1;
            count--;
        }
    }
    int *answer = (int *)malloc(sizeof(int)*count);
    count = 0;
    for(int i=1; i<=numsSize; i++){
        if(nums2[i]==0){
            answer[count++] = i;
        }
    }
    *returnSize = count;
    return answer;
}