返回首页
只出现一次的数字
LeetCode Hot 100
技巧
难度:
简单
题目描述
找到数组中只出现一次的数字，其余数字均出现两次。
解题思路
使用异或操作，所有数字异或后结果即为只出现一次的数字。时间复杂度为 O(n)，空间复杂度为 O(1)。