LeetCode 136 Single Number 只出现一次的数字 中英对照

题目来源：力扣（LeetCode）
题目链接：https://leetcode.cn/problems/single-number

题目

Given a non-empty array of integers nums, every element appears twice except for one. Find that single one.
给定一个非空整数数组（a array of 可以理解为形容词”一系列的“，这里的 a array of integers nums 不是这样的用法，是整数的一个数组，array 大堆、数组、阵列、布置排列），除了某个元素只出现一次以外，其余每个元素均出现两次（直译是，每个元素都出现了两次，除了一个之外）。找出那个只出现了一次的元素。

You must implement a solution with a linear runtime complexity and use only constant extra space.
你的算法应该具有线性时间复杂度，并且使用常熟的额外空间。(constant 常熟、常量、恒定的，linear 线性，linen 亚麻布、亚麻织品，complexity 复杂度，complexible 复杂的，extra 额外的、另外的，space 空间、间隙，implement 实现、执行、工具、器具)

题解

解法一 哈希

接近常数时间，但是空间复杂度 O（n），而且时间复杂度不稳定，取决于数据情况，如果哈希函数不够好，可以造数据让你的哈希时间复杂度很高。

not recommended

解法二 巧用异或运算

异或运算在很多地方都有妙用，在 ALU 加法器中，可以用在穿行进位中的本位和表达式、进位表达式，并行进位中的进位传递函数，硬布线控制单元的微操作命令设计，以及电路优化。（不知道没关系，只是联动一下）。

异或运算理解为不进位加法即可，非常好记。

本题利用异或运算的特性：

• 对同一个数异或两次，相当于没有改变，即对一个数异或第二次时会变成原来的数。（用的这一条）
• 任何一个偶数，和他下一个数（偶数 + 1）异或结果为 1

代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for (int i = 0; i < nums.size(); ++ i) {
            res ^= nums[i];
        }
        return res;
    }
};