力扣学习笔记day11

题136.只出现一次的数字

题意

给定一个 非空 整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

要求
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

---

解题

本题的要求很简单，就是找到数组中唯一的单个的数，但要求比较重要，一个是 线性时间复杂度 ，另一个是 不使用额外空间

首先想到的就是 暴力法 ，是用两个循环，当找到一个第一次出现且后面没有相同数的数，就退出循环，输出该值，这样的做法的问题在于时间复杂度达到了O($n^2$)，不符合要求。

另一种方法是新建个哈希表，用消消乐的想法，没碰到过的数存到哈希表，出现重复的就消掉，直至只留一个值。但这样就不满足 不使用额外的空间 的要求。

为了同时满足这两个要求，可以采用逐个元素做 或运算 的方式，两个相同的数做或运算就会消除，这样最后保留下来的就是单个的数。

for i in