leetcode-只出现一次的数字_有n个整数,其中一个数只出现了一次,其余数均出现了两次。请找出只出现一次的那个-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_31810507/article/details/89351362

本文介绍了一种在整数数组中查找唯一出现一次元素的方法，使用异或运算和排序判断两种算法实现。异或方法利用了数学特性，适用于大数据集且效率高；排序判断法则直观但对数据排序有依赖。

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

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

输入: [4,1,2,1,2]
输出: 4

一种异或方法

1：a ^ b ^ c <=> a ^ c ^ b
2：0 ^ n => n
3: n ^ n => 0
进行异或计算前会把数值都转换为二进制:
1.（例如）5和3转为二进制分别为:0101 、0011
    0101
xor 0011
    --------	
    0110

2.再把结果 0110 转换为十进制的:6

代码：

int singleNumber(int* nums, int numsSize) {
    int number=0,i=0;
    while(i<numsSize)
    {
        number^=nums[i];
        i++;
    }
    return number;
}

第二种排序再判断：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
base -- 指向要排序的数组的第一个元素的指针。
nitems -- 由 base 指向的数组中元素的个数。
size -- 数组中每个元素的大小，以字节为单位。
compar -- 用来比较两个元素的函数。
该函数不返回任何值。
int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}
int singleNumber(int* nums, int numsSize) {
    qsort(nums, numsSize, sizeof(nums[0]), cmpfunc);
    if(numsSize==1||nums[numsSize-1]!=nums[numsSize-2])return nums[numsSize-1];
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]!=nums[i+1])return nums[i];
        i++;
    }
    return 0;
}