位运算（3）——只出现一次的数字

￡神魔★判官ぃ 2022-11-27 03:14 116阅读 0赞

##### 题目 #####

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

##### 示例 #####

> 输入: \[2,2,1\]  
> 输出: 1

> 输入: \[4,1,2,1,2\]  
> 输出: 4

##### 分析 #####

根据 a ^ a = 0，0 ^ b = b 即可消除重复元素，得到落单元素。

##### 代码实现 #####

public class _02只出现一次的数字 { 
    	public static void main(String[] args) { 
    		// 这里用1-5数举例，数组长度为9
            int[] array = { 1, 2, 4, 3, 4, 3, 5, 2, 5};
            int x = 0;
            // 相同的数异或等于0
            for (int value : array) { 
                x = x ^ value;
            }
            System.out.println("非重复元素为：" + x);
    	}
    }

##### 运行结果 #####

![在这里插入图片描述][2020081312180631.png_pic_center]

##### 力扣提交代码 #####

class Solution { 
        public int singleNumber(int[] nums) { 
            int x = 0;
            // 相同的数异或等于0
            for (int num : nums) { 
                x = x ^ num;
            }
            return x;
        }
    }

##### 力扣运行结果 #####

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

[2020081312180631.png_pic_center]: /images/20221124/1cd82bc0eb8f42aca4b8e895b27205b9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/f2fca08ab693481a8e46cb91b4bb9624.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode137只出现一次的数字——位运算

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

悠悠/ 2023年08月17日 15:47/ 0 赞/ 63 阅读

相关 (必背)260. 只出现一次的数字 III(位运算)

\\\ 解题思路 1.首先根据只出现一次的数字I的做法,将所有数字异或起来,得到a^b 2.现在我们要把啊a^b分离开来 3.首先找到a^b中为1的那一个值,表示a和b中

柔光的暖阳◎/ 2023年01月05日 12:02/ 0 赞/ 122 阅读

相关 (必背题)137. 只出现一次的数字 II(位运算)

\\\ 解题思路 1.此题必须背下来 2.该题的思路顺延只出现一次的数字I 3.把nums中的每一个数字化为二进制,然后统计每一位中3出现的次数,如果3出现的次数为3k

超、凢脫俗/ 2023年01月05日 09:50/ 0 赞/ 114 阅读

相关只出现一次的数字

> leetcode 136题 \[easy\] > 中：[只出现一次的数字][Link 1] > 英：[Single Number][] > ![在这里插入图片描

以你之姓@/ 2022年12月29日 01:38/ 0 赞/ 105 阅读

相关只出现一次的数字

只出现一次的数字 1、参考资料 https://leetcode-cn.com/problems/single-number/ 2、题目要求 > 题目描述

谁借莪１个温暖的怀抱￠/ 2022年12月05日 10:22/ 0 赞/ 122 阅读

相关位运算（3）——只出现一次的数字

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

￡神魔★判官ぃ/ 2022年11月27日 03:14/ 0 赞/ 117 阅读

相关 (必背)260. 只出现一次的数字 III(位运算)

\\\ 解题思路 1.首先根据只出现一次的数字I的做法,将所有数字异或起来,得到a^b 2.现在我们要把啊a^b分离开来 3.首先找到a^b中为1的那一个值,表示a和b中

浅浅的花香味﹌/ 2022年11月19日 12:59/ 0 赞/ 90 阅读

相关只出现一次的数字

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

你的名字/ 2022年04月16日 02:09/ 0 赞/ 155 阅读

相关 LeetCode 136. 只出现一次的数字（巧用位运算）

题目：题目地址：[https://leetcode-cn.com/problems/single-number/][https_leetcode-cn.com_prob

淡淡的烟草味﹌/ 2021年11月13日 23:36/ 0 赞/ 202 阅读

相关只出现一次的数字

只出现一次的数字题目如下：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。实例一：

淩亂°似流年/ 2021年09月16日 15:42/ 0 赞/ 287 阅读