您的位置: 首页 > 文章 > leetcode 136. 只出现一次的数字 leetcode 136. 只出现一次的数字 分类: 文章 • 2024-07-24 10:37:34 题目 难度：简单（方法很巧妙） 思路 如果没有时间空间限制的话题目很简单，采用哈希表，第一次插入，第二次删除，最后哈希表中留下的数字便是答案。 如果要满足空间复杂度O(1)，可以通过异或⊕运算，异或运算满足： a⊕a=0； a⊕0=a； 满足交换律、结合律：a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 详情见官方题解 136题官方题解
