文章目录面试题56 – I. 数组中数字出现的次数题目解题思路代码实现实现结果 面试题56 – I. 数组中数字出现的次数 题目 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 限制： 2 <

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