数组中只出现一次的数字

题目：
数组中只出现一次的数字


描述

一个整型数组里除了1个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。

输入格式

第一行包含一个整数n，表示数组大小。2<=n <= 10^6。
第二行包含n个整数，表示数组元素，元素均为int。每个数组元素的范围是1~1000000000。
输出格式

输出数组中只出现一次的数。输出结果占一行。
输入样例


输出样例

7
2 4 3 3 2 5 5
-
4

#include<stdio.h>
int main(){
    int n,x;
    scanf("%d",&n);
    int sum=0;
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        if(i==0)sum=x;
        else sum^=x;//异或思想，一个数与自己异或为0，一个数与0异或为自己
   }
   printf("%d\n",sum);
    return 0;
}