题目
难度：简单（方法很巧妙）
思路
如果没有时间空间限制的话题目很简单，采用哈希表，第一次插入，第二次删除，最后哈希表中留下的数字便是答案。
如果要满足空间复杂度O(1)，可以通过异或⊕运算，异或运算满足：
- a⊕a=0；
- a⊕0=a；
- 满足交换律、结合律：a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。
详情见官方题解 136题官方题解
相关文章：
相似解决方案
热门标签
难度：简单（方法很巧妙）
如果没有时间空间限制的话题目很简单，采用哈希表，第一次插入，第二次删除，最后哈希表中留下的数字便是答案。
如果要满足空间复杂度O(1)，可以通过异或⊕运算，异或运算满足：
详情见官方题解 136题官方题解
相关文章：