[Leetcode] Single Number III

和剑指offer当中 面试题40 数组当中只出现一次的数字 相同 p228

将所有的数字异或到一起，左后实际上是只出现一次的两个数字异或的结果，假设是xor

xor中的第一个非零最低位，实际上是这两个数字第一个不相同的最低位，我们可以根据这一位是0还是1将所有的数字分为两部分，两个部分个含有一个出现一次的的数字，并且将这些数字异或到一起，最后得到的结果就是那个数字。