力扣136-只出现一次的数字

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-298.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-16

12.力扣136-只出现一次的数字2023-12-14

13.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【简单】

1. 第一反应是对每个元素出现的次数计数，然后找到计数为1的元素。但是题目要求额外使用空间为常量，该方法不符合要求。

2. 既然空间复杂度是常数级别，那就尝试用一个变量解决，用一个变量对每个元素计数，当遇到重复的元素时变量置零，但是还是要保存访问过的元素，不符合条件。那么如何能够让该变量“遇到相同的元素后变成0，遇到不同的元素后保留该元素”呢？和异或好像啊！

3. 又想了一遍异或的运算规则，哦原来是这样的，就写了异或的解法。提交后显示“通过”。

4. 为了避免瞎猫碰见死耗子的情况，看了一遍官方题解，也是这么个思路。想拓宽一下思路多学几种解法，也没看到。

5. 官方列举了4种不符合题目要求的解法，hashmap比我自己想的那种方法效率更高，也是更常用的数据结构。

——end——