摘要：
原文链接: https://juejin.cn/post/6981747653323276319#heading-0 Set 和 Map 主要的应用场景在于 数据重组 和 数据储存 Set 是一种叫做集合的数据结构，Map 是一种叫做字典的数据结构 1. 集合（Set） 1.1 啥是Set ES6 阅读全文
摘要：
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 思路分析 常规思路是遍历之后进行判断，这里不再重复 我们可以尝试使用一种新的方式异或运算 对异或运算不了解 阅读全文
摘要：
相关性质 任何数和自己做异或运算，结果为 0，即 a⊕a=0a⊕a=0 。 任何数和 0 做异或运算，结果还是自己，即 a⊕0=⊕a⊕0=⊕。 异或运算中，满足交换律和结合律，也就是a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=ba⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 解题过程 也就 阅读全文