C語言:一個數組中只有兩個數字是出現一次
阿新 • • 發佈:2018-11-10
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> 1617 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 }