剑指offer：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:1）如果把数组中的所有数字都依次异或一遍，则可以消掉成对出现的数字，那么还有两个数字是单一的，肯定也不同，那么最终异或的结果肯定不是0。表示在二进制中肯定有一位是1，那么两个不同的数字，一定有一个在该位为1，另一个在该位为0。如果将整个数组按照该位是否为1分为两部分，那么这两部分各自包含一个单一数字。
2）分为两部分的数组，分别异或，最终结果就是这两个数。
3
版权声明：本文为u013686654原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。