每天一道LeetCode——消失的数字

热爱编程的小刘

已于 2023-04-14 15:32:56 修改

阅读量63

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c语言

于 2023-04-13 19:48:53 首次发布

本文链接：https://blog.csdn.net/m0_74088266/article/details/130138478

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

文章提供了三种不同的C语言实现方法来找出一个整数数组中缺失的数字。方法一使用了排序，方法二利用位运算，方法三通过求和差异找到缺失值。这些方法展示了不同的编程思维和算法应用。

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

题目链接—消失的数字

//方法一：
#include<stdlib.h>
int Int_Code(const void*p1, const void* p2)
{
    return *((int*)p1) - *((int*)p2);
}
int missingNumber(int* nums, int numsSize)
{
    qsort(nums, numsSize, sizeof(nums[0]), Int_Code);
    int i = 0;
    int j = 0;
    for (i = 0; i < numsSize; i++)
    {
        if (nums[i] != j)
        {
            break;
        }
        j++;
    }
    return j;
}

//方法二：
int missingNumber(int* nums, int numsSize)
{
  
  int i = 0;
  int x = 0;
  for(i=0; i<numsSize+1; i++)
  {
      x^=i;
  }
  for(i=0; i<numsSize; i++)
  {
      x^=nums[i];
  }
  return x;
}

//方法三：
int missingNumber(int* nums, int numsSize)
{
  
     int i = 0;
     int sum = 0;
     int j = 0;
     for(i=0; i<numsSize+1; i++)
     {
         sum+=i;
     }
     for(i=0; i<numsSize; i++)
     {
         j+=nums[i];
     }
     return (sum-j);
  
}