LeetCode 136：只出现一次的数字，如何在常量空间排除重复元素
题目要求 给你一个非空整数数组 nums。 数组中只有一个元素出现一次，其余每个元素都恰好出现两次。题目要求返回那个只出现一次的元素。 LeetCode 提供的方法接口是： singleNumber(nums: List[int]) -> int 除了返回正确答案，解法还需要满足两个要求： 时间复杂度是 O(n)。 只使用 O(1) 额外空间。 示例 1 输入：nums = [2,2,1] 输出：1 2 出现两次，只有 1 出现一次。 示例 2 输入：nums = [4,1,2,1,2] 输出：4 1 和 2 都能找到相同的另一个元素，最后只有 4 没有配对。 示例 3 输入：nums = [1] 输出：1 数组只有一个元素时，它就是答案。 约束 1 <= nums.length <= 3 * 10^4 -3 * 10^4 <= nums[i] <= 3 * 10^4 除一个元素只出现一次外，其余元素都恰好出现两次。 Step 1：先把“只出现一次”说准确 先看： nums = [4,1,2,1,2] 在这个很小的数组里，我们可以用眼睛寻找相同的数字： ...