⭐ 题目日期：

美团 - 2024/9/4

🌳 题目描述：

一个数组，其中一个数字出现一次，其余出现两次，找出只出现一次的数字。

🌟 追问:

一个数组，其中一个数字出现一次，其余出现 K 次(K为大于 1 的奇数)，找出只出现一次的数字。

要求：时间复杂度O(n), 空间复杂度 O(1)

🕵🏽 面试评估：

这道题考查位运算的基本功，各种位运算的理解与熟练使用，位运算是一个在面试准备中容易忽略的方向，这道题也提醒我们平时的准备需要兼顾算法的深度与广度。

🧗难度系数：

⭐️ ⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放