《C语言入门100例》(第31例) 计数

最新推荐文章于 2023-09-09 16:57:10 发布

D_peach

最新推荐文章于 2023-09-09 16:57:10 发布

阅读量426

点赞数

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/D_peach/article/details/121675155

版权

这篇博客详细介绍了如何使用C语言解决LeetCode中的448题——找到所有数组中消失的数字。通过实例解析，帮助初学者掌握C语言在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

448. 找到所有数组中消失的数字https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

对着官方题解做出来的

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    for(int i = 0; i<numsSize;++i){
        int x = (nums[i] - 1) % numsSize;    //得到num的下标
        nums[x] += numsSize;                 //将num-1下标位置的值+numsSize
    }
    int *hash = (int *)malloc(sizeof(int)*numsSize);
    *returnSize = 0;
    for(int i = 0; i < numsSize;++i){
        if(nums[i]<= numsSize){            //nums的范围是[0,n]经循环判断的后得到的下标从0开始
                                           //但值从1开始，所以i要＋1。
            hash[(*returnSize)++] = i + 1; //i位置上因为未出现过所以一定比numsSize小
        }
    }
    return hash;
}