1 //1.一個數組中只有兩個數字是出現一次，
 2 //其他所有數字都出現了兩次。
 3 //找出這兩個數字，程式設計實現。a
 4 
 5 //^=單獨兩個數的^結果
 6 //單獨出現的兩個數不同位的標記
 7 //position:   ^結果中第一個出現1的位置
 8 //position位兩個數肯定有一個為0 ,一個為1
 9 //把陣列分成兩部分
10 //1:position為1
11 //2:position為0
12 //每一部分都有一個只出現一次的數字,其他的都是成對出現
13 //每一部分^結果為單獨出現的數字
14 #include<stdio.h>
15 #include<stdlib.h>
16
 
 
17 int main()
18 {
19     int arr[] = { 1, 3, 4, 5, 6, 6, 5, 1 };
20     int len = sizeof(arr) / sizeof(arr[0]);
21     int ret = 0;
22     int i = 0;
23     int pos = 0;
24     int x = 0;
25     int y = 0;
26     //整體^一次
27     for (i = 0; i < len; i++)
28     {
29         ret ^= arr[i];
30     }
31     //尋找第一個1的位置
 

32     for (i = 0; i < 32; i++)
33     {
34         if ((ret >> i) & 1 == 1)
35         {
36             pos = i;
37             break;
38         }
39     }
40     //把陣列分成兩部分
41     for (i = 0; i < len; i++)
42     {
43         //如果pos位置為1
44         if (((arr[i] >> pos)&1)==1)
 
45         {
46             x ^= arr[i];
47         }
48         //位置為0
49         else
50         {
51             y ^= arr[i];
52         }
53     }
54     printf("%d %d", x, y);
55     system("pause");
56     return 0;
57 }