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

￡神魔★判官ぃ 2022-11-27 03:14 176阅读 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