怎么设计，才能满足要求？提示有哈希表，位运算

Question

如题所述

Answer 1

哈希表？位运算可以搞定。

/*
    è¿™é‡Œè¾“å…¥n，数组a[n]，代码略
*/
int T = 0, i　=　0;
while (i++ < n) T = T ^ a[i];
printf("%d", T);

只有简单变量T，不使用额外空间，线性时间复杂