题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路：
哈希表-unordered_map存储数组元组和其出现次数，内部实现基于哈希表，查找比较快。
c++ map与unordered_map区别及使用
class
set：遇见一个数组元素就存入，再次遇到就抹除，最后剩下只出现一次的。
class
auto自动识别为迭代器类型
位运算：
首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。
异或符号^
a^a=0
a^0=a
a^b^a = (a^a^b)=b
当只有一个数出现一次时，我们把数组中所有的数，依次和0进行异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。
依照这个思路，我们来看两个数（我们假设是AB）出现一次的数组。我们首先还是先逐个用0进行异或，成对的数还是成0，剩下的数字肯定是A、B异或的结果，这个结果的二进制中的1，表现的是A和B的不同的位。
我们就取二进制中从低位到高位第一个1所在的位数。取法为a&(~a+1)，~表示取反操作，按位取反，末位加1，然后和原数逐位与即可。
例子：
a ： 1101
~a ： 0010
~a+1 ： 0011
按位与& ：0001
另一个例子：
1100
取反~：0011
末位加1：0100
&按位与：0100
假设是第3位，接着把原数组分成两组，分组标准是第3位是否为1。判别方法是按位与，其它位一定为0，第三位看数组的数的第3位情况。
如此，相同的数肯定在一个组，因为相同数字所有位都相同，而不同的数，肯定不在一组。然后把这两个组按照最开始的思路，依次异或，剩余的两个结果就是这两个只出现一次的数字。
class
JZ34:
题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
思路：十分类似，利用哈希表在遍历时统计出现次数就好。
class
