class Solution: #参数arr：输入的待查数组 #返回值：内容没有重复的两个值的列表 def theTwoNumbers(self, a): ans = [0, 0] xor_result = 0 for i in a: xor_result ^= i diff_bit = xor_result & -xor_result for i in a: if i & diff_bit: ans[0] ^= i else: ans[1] ^= i return ans#主函数if __name__ == '__main__': arr = [3, 4, 6, 6, 7, 7, 8, 8] solution = Solution() print("数组：", arr) print("两个没有重复的数字：", solution.theTwoNumbers(arr))
