一个整型数组里除了两个不同数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。
曾经做过一道水题找出除了一个数字之外，其他数字都有2个。直接异或 最后结果就是那个数。现在变成存在2个不一样的数字，假设成x，y，那么可以O(n)求出x^y，因为x,y不同，所以异或的结果不为0，看成2进制数，那么找到第一位为1 的位置，将这个位置设置为划分点，数组里所有这个位置为1 的异或一次，所有为0的再异或一次，最终求出的两个即为两个独特的数字。#include #include
