#A3811. 只出现一次的数字
只出现一次的数字
题目描述
小杨有一组数据,其中大部分数据都成对出现,只有一个数据只出现一次。他想利用异或运算的特性快速找出这个唯一的数据。异或运算满足:相同的数异或结果为 0,任何数与 0 异或结果不变。
输入格式
第一行一个整数 m,表示数字的个数。第二行 m 个正整数,其中除了一个数只出现一次外,其他数都恰好出现两次。
输出格式
一个整数,表示只出现一次的那个数。
数据范围
1 ≤ m ≤ 100,1 ≤ 数字 ≤ 10⁹。
7
5 3 5 2 3 7 7
2