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

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