#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

// 程式設計實現：
// 一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。
// 請找出這個數字。（使用位運算）

// 使用按位異或

int main()
{	
int arr[11] = { 1, 1, 2, 3, 3, 4, 4, 5, 5, 6,6 };
int i = 0;
printf("待查詢資料為：");
for (i = 0; i < 11; i++)
{
	
	printf("%d ", arr[i]);
}
printf("\n");
int len = sizeof(arr) / sizeof(arr[0]);
for (i = 1; i < len; i++)
{
	arr[0] = arr[0] ^ arr[i];           // 將arr[0]與arr[i]進行異或操作，若兩數不同則將值賦給arr[0]

}
printf("只出現一次的數字為：%d \n", arr[0]);
system("pause");
return 0;
}
 

執行結果：