(1) 有101个整数，其中有50个数出现了两次，1个数出现了一次， 找出出现了一次的那个数。
位运算的思想：任何数和零异或得到自己，任何数自己异或得到0。
eg1.{2，1，5，1，2，2}
| num=0 | 0000 0000 |
| 2 | 0000 0010 |
| 1 | 0000 0001 |
| 5 | 0000 0101 |
| 1 | 0000 0001 |
| 2 | 0000 0010 |
| 2 | 0000 0010 |
可以发现，数字5出现一次，用0依次与每个数异或一下，从0000 0010，0000 0011，0000 0110，0000 0111，0000 0101。可以发现最终出现的结果是出现一次的那个数字，为5。