算法系列（11）LeetCode136 Single Number

原创于 2017-12-02 09:58:04 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #JavaScript

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用异或运算解决寻找数组中唯一出现一次元素的方法。通过遍历数组并利用异或特性，相同元素异或结果为0，最终得到的就是那个唯一的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, every element appears twice except for one. Find that single one.

决定以后刷题一定要记下来整个思路，方便以后看

思路：采用异或运算，如果是相同的两个数进行异或就又变成0了，那么最后不是0那个一定就是要找的那个咯

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    var a = 0;
    for(var i=0; i<nums.length; i++){
        a=a^nums[i];
    }
    return a;
};