题目

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

示例 1:

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

示例 2:

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

使用异或运算，将所有值进行异或
异或运算，相异为真，相同为假，所以 a^a = 0 ;0^a = a
因为异或运算 满足交换律 a^b^a = a^a^b = b 所以数组经过异或运算，单独的值就剩下了

代码

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

int singleNumber(int* nums, int numsSize){
    int i,sum=0;
    for (i=0;i<numsSize;i++){
        sum=sum^nums[i];        //^是异或运算，异或运算遵循交换律和结合律，一样则为0，不一样则为1
    }                                        //任何数与0异或等于他本身
    return sum;
}



int main()
{
	int a[7]={100,6,6,8,9,8,9};
	int *prices=a;
	int b;

	int pricesSize=7;
	b=singleNumber(prices, pricesSize);
	printf("%d",b);
	return 0;
}

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

int compare(const void* elem1,const void* elem2)
{
    return *(int *)elem1 - *(int *)elem2;
}

int singleNumber(int* nums, int numsSize){
    int i;
    if (numsSize==1)
        return nums[0];
    qsort(nums,numsSize,sizeof(int),compare);
    for(i=0;i<numsSize-1;){
        if (nums[i]!=nums[i+1]){
            return nums[i];
        }
        if(nums[i]==nums[i+1]){
            i=i+2;
        }
    }
    return nums[i];
}



int main()
{
	int a[7]={100,6,6,8,9,8,9};
	int *prices=a;
	int b;

	int pricesSize=7;
	b=singleNumber(prices, pricesSize);
	printf("%d",b);
	return 0;
}

力扣

最后

以上就是无奈冬日为你收集整理的C语言只出现一次的数字题目代码的全部内容，希望文章能够帮你解决C语言只出现一次的数字题目代码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。