leetcode面试题56 – I. 数组中数字出现的次数

leetcode56.题目描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解题思路:要求时间复杂度为o(n),空间复杂度O(1),如果没有这些要求，这题很简单，直接用set去重，遍历数字用字典统计个数，输出个数为1 的key，结束。显然空间复杂度并不满足。   别问我为什么会这题，只能告诉你我之前看过，一直觉得位运算的题都很巧妙，没见过确实很难想出来。从本题的初级版本的开始吧。   一个整型数组 nums 里除一个数字之外，其他数字都出现了两次。要求时间复杂度是O(n)，空间复杂度是O