可以在指定数组中找出只出现一次的元素
#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;
}