（js）leetcode 136. 只出现一次的数字

喜欢ヅ旅行 2023-01-10 14:39 169阅读 0赞

### 题目： ###

> 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
> 
> 说明：
> 
> 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
> 
> 示例 1:
> 
> 输入: \[2,2,1\]  
> 输出: 1  
> 示例 2:
> 
> 输入: \[4,1,2,1,2\]  
> 输出: 4

### 思路： ###

> 参考 [官方思路][Link 1]
> 
> 使用异或
> 
> 异或的三个性质：
> 
> 1. 任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。  
> 2. 任何数和其自身做异或运算，结果是 0，即 a⊕a=0。  
> 3. 异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number}
     */
    var singleNumber = function(nums) {
        let single = 0;
        nums.forEach(item=>{
            single ^= item; 
        })
        return single;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode-solution/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/f3ec0e3cec9e4ba3b87349a406d14f18.png

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关【leetcode】136. 只出现一次的数字

【leetcode】136. 只出现一次的数字题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_typ

喜欢ヅ旅行/ 2022年11月06日 07:59/ 0 赞/ 162 阅读

相关 136. 只出现一次的数字

> 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 > > 示例 1: > > 输入: \[2,2,1\] >

系统管理员/ 2022年10月08日 11:21/ 0 赞/ 185 阅读

相关 136. 只出现一次的数字

[https://leetcode-cn.com/problems/single-number/][https_leetcode-cn.com_problems_single-

系统管理员/ 2022年09月07日 01:23/ 0 赞/ 175 阅读

相关【数组】---136. 只出现一次的数字

【题目】只出现一次的数字 [题目链接][Link 1] 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：

水深无声/ 2022年09月06日 05:00/ 0 赞/ 206 阅读

相关 leetcode136只出现一次的数字

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2022年09月04日 00:45/ 0 赞/ 206 阅读

相关 Leetcode 136. 只出现一次的数字

题目重述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使

向右看齐/ 2022年09月01日 00:04/ 0 赞/ 197 阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。解题分析：可用哈希表来存储数据 public static

亦凉/ 2022年05月25日 02:21/ 0 赞/ 214 阅读

相关 136. 只出现一次的数字

136. 只出现一次的数字利用异或 class Solution { public int singleNumber(int[] nums) { int c

╰+哭是因爲堅強的太久メ/ 2022年05月10日 11:16/ 0 赞/ 212 阅读

相关 leetcode:136. 只出现一次的数字

题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用

Dear 丶/ 2022年03月16日 11:16/ 0 赞/ 257 阅读

相关 leetcode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

客官°小女子只卖身不卖艺/ 2022年02月24日 02:37/ 0 赞/ 286 阅读