leetcode 面试题56 - I. 数组中数字出现的次数（中等，位运算，python）

题目总结：
首先考虑一个简单的问题：
如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？
两个相同的数异或结果是0，任何一个数和0异或结果是它本身。
因此，对于这个问题，我们只需要多所有的数组进行异或，最后的结果就是那个出现了一次的数字。

在这个问题基础上，我们来解决本题，本题中有两个数字出现了一次，因此，如果按照第一题的思路对所有的数字进行异或，则最后的结果是两个不同的数异或获得的结果；我们并不能得到两个不同的数是什么。
但是，如果我们可以对所有的数进行分成两组，并且在以下的条件之下进行分组：每组有一个数字出现一次，其余均出现两次

分成以上两组的思路如下所示：

1. 首先找出所有数字异或后的结果；（即两个不同的数字异或后的结果）
2. 找出异或后结果的二进制位第一个不为0的位置记为mask；（相同为0，相异为1）
3. 之后用mask和所有的数字进行与操作，如果与后的结果为0，则是一组，不为0则是另外一组；

这样就可以把两个只出现一次的数字分到两组中，并且相同的数字分到一组中；

代码：

class Solution:
    def singleNumbers(self, nums):

    	temp = 0


    	#首先找到最后的与结果
    	for i in nums:

    		temp ^= i

    	#找到mask
    	mask = 1

    	while (mask & temp == 0):
    		mask <<= 1

    	a = 0
    	b = 0
    	result = []
    	#进行分组
    	for num in nums:

    		if (mask & num) == 0:
    			a ^= num
    		else:
    			b ^= num
    	result.append(a)
    	result.append(b)

    	return result