剑指Offer：数字在排序数组中出现的次数

class Solution(object):
    def singleNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        x, y, n, m = 0, 0, 0, 1
        for item in nums:
            n ^= item

        while n & m == 0:
            m <<= 1

        for item in nums:
            if item & m != 0:
                x ^= item
            else:
                y ^= item

        return [x, y]