编程实现： 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）

可以在指定数组中找出只出现一次的元素

#include<stdio.h>  
int main()
{
    int arr[] = { 1, 3, 4, 3, 1};
    int i = 0;
    int len = sizeof(arr) / sizeof(arr[0]);


    for (i = 1; i < len; i++)
    {
        arr[0] = arr[0] ^ arr[i];
    }
    printf("the single number is:%d", arr[0]);
    return 0;
}

可以用户先输入一个整数, 然后找出只出现一次的位数

#include <stdio.h>
#include <windows.h>
/*
	一组数据中只有一个数字出现了一次
	其他数字都是成对出现的
	请找出这个数字 (使用位运算)
	*/
int digit[1024];
// 写一个寻找 这个数字的函数
int Differ(int value) {
	int tmp = value;
	int count = 0; //统计存放位数的个数
	for (int i = 0; i < 10, tmp != 0; ++i) { //将各个位数存入数组
		digit[i] = tmp % 10;
		++count;
		tmp /= 10;
	}
	for (int i = 1; i < count; ++i) {
		digit[0] = digit[0] ^ digit[i]; //两个相同的数异或为 0, 0和任何数异或都等于那个数
	}
	return digit[0];
}

int main() {
	int num = 0;
	printf("请输入一个整数:");
	scanf("%d", &num);
	int differ = Differ(num);
	printf("%d\n", differ);

	return 0;
}