✨作者：@小孙的代码分享
✨专栏：《Java SE》
✨送给各位的一句话：空杯心态 才能学到新知
✨希望大家看完题目有所收获，别忘了，点赞+评论！
题目
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
思路
首先，从题目中获取到几个关键点：
- 非空、整数、数组
- 只有一个元素出现一次，其余都出现两次
示例
示例 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);
}
希望对大家学习有所帮助！！！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/119585.html
