力扣每日一题268——丢失的数字

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法 #c语言

C语言专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种解决寻找数组中缺失数字的方法。通过创建一个辅助数组，根据输入数组的值将对应位置的计数加一，然后遍历辅助数组找到值为0的位置，即为缺失的数字。示例和代码详细展示了这一过程，适用于理解数组操作和逻辑推理。

文章目录

前言
一、示例
二、思路和代码
- 1.思路
- 2.代码

前言

题目：给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

一、示例

在这里插入图片描述

二、思路和代码

1.思路

创建一个数组arr，这个数组用来显示哪些数字存在过。比如nums[1] 的值是5，则arr[5]的值就加1，找出arr中的值是0的位置

2.代码

代码如下（示例）：

#define num 10000
int missingNumber(int* nums, int numsSize){
    int arr[num] = {0};
    int i;
    for(i = 0; i < numsSize; i++) {
        arr[nums[i]]++;
    }
    for(i = 0; i < num; i++) {
        if(arr[i] == 0) {
            return i;
        }
    }
    return arr[numsSize];
}