【Leetcode】【消失的数字】【C语言】

Legend_6zh2023-11-05 14:35

方法一：按位异或（找单身狗）

我们知道：按位异或^操作原则：相同为零，相异为一

所以 0^a=a a ^a=0 a ^b=b ^a

c 复制代码

int missingNumber(int* nums, int numsSize){
int i = 0;
int tem1 = 0,tem2=0;
for (i = 0;i < numsSize;i++)
{
	tem1 = tem1 ^ nums[i];
}
for (i = 1;i <= numsSize;i++)
{
	tem2 = tem2 ^ i;
}
int missnum = tem1 ^ tem2;
return missnum;
}

tem1 ^ tem2时，相同的元素互相按位异或都会变成0，而消失的数字就会显现出来。

方法二：求和相减

c 复制代码

int missingNumber(int* nums, int numsSize){
    int sum1=(1+numsSize)*numsSize/2;
    int sum2=0;
    for(int i=0;i<numsSize;i++)
    {
        sum2=sum2+nums[i];
    }
    return sum1-sum2;

等差数列求和公式求前n个数的和