题目:

一个整数数组里除了两个数字出现一次以外，其他的数字都出现两次。请找出只出现一次的两个数字，要求时间复杂度O(n),空间复杂度O(1)

提示:

1. 可以先假设数组中只有一个出现一次的数字
   
2. 异或运算，如果两个数字一样，则结果为0，否则不为0
   
3. 数组从头依次异或到尾，最后结果肯定是只出现一次的数字(数组只有一个只出现一次的数字)
   
4. 如果有两个的话，想办法将数组分成两个部分，每个只出现一次的数字在一个数组中
   
5. 我们可以从头到尾先依次异或，结果肯定是两个只出现一次的数字的异或结果(因为其他都是出现两次，异或结果都是0)
   
6. 在找第5部结果的第一位　为１　的bit，这bit的结果肯定是两个只出现一次的数字(一个当前位是１，另一个是0)异或作用的结果
   
7. 再遍历数组，当前位是１的放一组，当前位是０的放一组，这样两个只出现一次的数字就分开了(因为其他出现两次的数字要么都是１，要么都是０)，然后利用３就能求出结果

注意:

1. flag << 1 是改变不了flag的
2. == 优先级 大于 & 等位运算