一组成对的数字，找出不成对的数字

题面描述

有一个卡组，卡组中所有不同的卡牌都有两张。不小心遗失了一张，找出遗失的是哪张卡牌。

输入数据

输入数据的第一行为一个整数 T(1 <= T <= 10) ，表示有 T 组测试数据。每组数据的第一行为一个整数 n(2 <= n <=100000) ， n 为偶数，表示一个卡组中卡牌的数量。接下来的一行有 n - 1 个整数，为剩余牌的编号，其中相同牌的编号相同，不同牌的编号不同。 

输出数据

对于每组数据，在单独的一行中输出结果，为滑落牌的编号，格式见样例。

样例输入

2
2
1
4
1 1 2

样例 

Case #1: 1
Case #2: 2

 

解题思路：

可以通过位操作来做。两个相同的数进行【异或^操作】结果为0，否则为1。

 

转载于:https://www.cnblogs.com/ll-10/p/9502216.html