题目要求:
- 编程实现: 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
- 请找出这个数字。(使用位运算)
-
#include<stdio.h> #include<stdlib.h> //#pragma warning(disable: 4996) int main(){ int arr[] = { 1, 1, 2, 3, 4, 5, 6, 7,9, 5, 4, 3, 2, 6, 7 }; int num = sizeof(arr) / sizeof(arr[0]); int i = 1; int ret = arr[0]; for (i=1; i < num; i++){ ret ^= arr[i]; } printf("%d\n", ret); system("pause"); return 0; }