#include <stdio.h> int main() { // a ^ a = 0; // a ^ 0 = a; int n = 0; scanf("%d", &n); int num = 0; int sum = 0; for (int i = 1; i <= n; i++) { scanf("%d", &num); sum = sum ^ num;//出现偶数次的数异或后一定为0,最后剩下的数一定是出现奇数次的数 } printf("%d\n", sum); return 0; }
#include <stdio.h> int main() { // a ^ a = 0; // a ^ 0 = a; int n = 0; scanf("%d", &n); int num = 0; int sum = 0; for (int i = 1; i <= n; i++) { scanf("%d", &num); sum = sum ^ num;//出现偶数次的数异或后一定为0,最后剩下的数一定是出现奇数次的数 } printf("%d\n", sum); return 0; }