【Leetcode】 C语言 448. Find All Numbers Disappeared in an Array

最新推荐文章于 2024-11-11 20:59:17 发布

尤尼沃斯177

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量534

点赞数

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/LYYF177/article/details/123316873

版权

数组操作算法实现数字查找编程技巧数据结构

关键词由CSDN通过智能技术生成

Find All Numbers Disappeared in an Array
题目分析：这也是跟前面有道题类似，用数组参数表达原数组元素。

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