力扣--268 缺失的数字

最新推荐文章于 2025-05-06 16:51:18 发布

原创最新推荐文章于 2025-05-06 16:51:18 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种解决寻找0到n中未出现在序列中的数字的方法。通过选择排序和暴力循环进行初步尝试，但因效率问题导致超时。后续计划研究位运算和哈希表等更高效算法。

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

题目：给定一个包含0, 1, 2, …, n中n个数的序列，找出0 … n中没有出现在序列中的那个数。

int missingNumber(int* nums, int numsSize){
    int i,j,t,i1;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]>nums[j])
            {
                t=nums[i];
                nums[i]=nums[j];
                nums[j]=t;
            }
        }
    }
    for(i1=0;i1<numsSize;i1++)
    {
        if(i1!=nums[i1])
        {
            break;
        }
    }
    return i1;
}