题目描述#

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

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

解题思路#

1. 位运算核心：
   • 利用异或(XOR)操作性质：a ⊕ a = 0，a ⊕ 0 = a
   • 满足交换律：a ⊕ b = b ⊕ a
2. 遍历处理：
   • 初始化结果变量为0
   • 遍历数组每个元素，与结果进行异或
3. 结果推导：
   • 出现两次的数字异或后相互抵消
   • 最终结果即为只出现一次的数字
4. 扩展应用：
   • 可处理任意偶数次重复场景

代码实现#

1
/**
2
 * @param {number[]} nums
3
 * @return {number}
4
 */
5
var singleNumber = function (nums) {
6
    return nums.reduce((pre, cur) => pre ^ cur, 0);
7
};

1
fn single_number(nums: Vec<i32>) -> i32 {
2
   nums.iter().fold(0, |acc, &x| acc ^ x)
3
}

相似题目#

• 只出现一次的数字 II
• 只出现一次的数字 III
• 丢失的数字
• 寻找重复数
• 找不同
• 求出出现两次数字的 XOR 值