令在数组中仅出现一次的数字为
x
x <- a[1]for i <- 2 to n x <- x ^ a[i]return x
由于
a ^ a = 0和
a ^ 0 = a
成对出现的数字被抵消，结果存储在其中
x
C ++中的工作代码
#include <iostream>template<typename T, size_t N>size_t size(T(&a)[N]){ return N;}int main(){ int a [] = {1,2,3,4,3,1,2}; int x = a[0]; for (size_t i = 1; i< size(a) ; ++i) { x = x ^ a[i]; } std::cout << x;}
