【面试经典】寻找缺失的整数（找出一组数中出现次数为奇次的数）（按位与运算和异或运算的加强应用）

面试官：假设在一个无序数组中有若干个整数，范围是1~100，其中有一部分数字重复出现，有的出现次数是奇次，有的是偶数次，现在需要你从其中找出出现次数是奇次的数。（保证时间和空间复杂度最优）

1，我们先来学习常用的几种操作符以及他们的用法，这道题的解法中要用到。

6种位操作符：
（1） & ：按位“与”——仅当两个操作数为1时，结果为1，否则为0。如：1000 1000  & 1000 0001  = 1000 0000；
（2） | ：按位“或”——仅当两个操作数为0时，结果为0，否则为1。如：1000 1000 | 1000 0001 = 1000 1001；
（3） ^：按位“异或”——仅当两个操作数不同时，相应的输出结果才为1，否则为0。
               如：1000 1000 ^ 1000 0001 = 0000 1001 ；
（4） ~ ：“取反”——把1置为0，0置为1。如：~1000 1000 = 0111 0111；
（5） <<： “左移”——将变量的各位按要求向左移动若干位。如：0000 1000 <<3 = 0100 0000；
（6） >>： “右移”——将变量的各位按要求向右移动若干位。如：0000 1000>>3=0000 0001