046 · Single Number
algorithm
Problem
给定一个非空整数数组 nums。
数组中除了一个元素只出现一次以外，其他每个元素都恰好出现两次。
请返回：那个只出现一次的元素。
题目保证：只出现一次的元素一定存在。
例如：
nums = [2, 2, 1]数字 2 出现了两次，数字 1 只出现了一次，所以答案是：
1再比如：
nums = [4, 1, 2, 1, 2]数字 1 和 2 都出现了两次，只有数字 4 出现了一次，所以答案是：
4Examples
示例 1
Input: nums = [2, 2, 1]
Output: 1解释：只有 1 出现了一次。
示例 2
Input: nums = [4, 1, 2, 1, 2]
Output: 4解释：1 和 2 都出现了两次，只有 4 出现了一次。
示例 3
Input: nums = [1]
Output: 1解释：数组里只有一个元素，所以它就是只出现一次的元素。
Constraints
- \(1 \leq\)
nums.length\(\leq 3 \times 10^4\) - \(-3 \times 10^4 \leq\)
nums[i]\(\leq 3 \times 10^4\) - 数组中除了一个元素只出现一次以外，其他每个元素都出现两次
Link
→ Solution