题解

题面描述

给定一个非空整数数组 $nums$，其中除了某个元素只出现一次以外，其余每个元素均出现两次。要求在 $O(n)$ 的时间复杂度内，且只使用常量级额外空间，找出只出现一次的元素。

思路

Leetcode 96.只出现一次的数字-原题链接

题目内容

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

输入描述

一个整数数组

输出描述

输出一个整数表示只出现了一次的元素

样例1

输入

2 2 1

输出

1

样例2

输入

4 1 2 1 2

输出

4

样例3

输入

1

输出

1

提示

• $1 <= nums.length <= 3 * 10^4$
• $-3 * 104 <= nums[i] <= 3 * 10^4$
• 除了某个元素只出现一次以外，其余每个元素均出现两次。