【JavaSE】【算法】找出出现一次的数字（找单身狗 Java版）

✨作者：@小孙的代码分享

✨专栏：《Java SE》

✨送给各位的一句话：空杯心态 才能学到新知

✨希望大家看完题目有所收获，别忘了，点赞+评论！

题目

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

思路

首先，从题目中获取到几个关键点：

1. 非空、整数、数组
2. 只有一个元素出现一次，其余都出现两次

示例

示例 1:
输入: [1,2,3,2,1]
输出: 3

示例 2:
输入: [3,1,3,1,6,7,6]
输出: 7

 既然这里是整型的数组，那我们不妨考虑一下位运算，那既然是要找出只出现过一次的元素，那就很好想到了，异或操作在两个相同二进制数中进行之后，所有位都会变为 0，而异或完最后的结果，则是只出现过一次（没有元素可以与之异或抵消）的元素。

异或原理： 相异为1，相同为0

 题目分析

 代码如下：

public static void main(String[] args) {
        int sum=0;
        int[] arrary={1,2,3,4,3,2,1};
        for (int i = 0; i <=6 ; i++) {
            sum=sum^arrary[i];
        }
        System.out.println(sum);
    }

 希望对大家学习有所帮助！！！