一個全是32位整數的大數組，除了其中一個數字出現2次外，其餘的數字都出現了3次。如何找出那個只出現了兩次的數字？

#include <stdio.h> int a[] = {433,657,9876,42,9876,657,42,433,433,657,42}; int find_twice(int a[], int length) { int ones = 0; // ones記錄了出現1次和3次的位 int twos = 0; // twos記錄了出現2次和3次的位 int not_threes = 0; // not_threes將出現三次的位置0 int i; for(i=0; i<length; i++) { twos |= ones & a[i]; ones ^= a[i]; not_threes = ~( ones & twos ); ones &= not_threes; twos &= not_threes; } return twos; } int main(void) { int ret = find_twice(a, sizeof(a)/sizeof(int)); printf("%d/n", ret); return 0; }

題目如下：一個全是32位整數的大數組，除了其中一個數字出現2次外，其餘的數字都出現了3次。如何找出那個只出現了兩次的數字？

這裏和這裏有更多的解釋，不過代碼都是Python