一.原题如下
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
二.分析
根据题目所表达的意思,我们只需要找出在这个数组中只出现一次的数组元素,并返回该数组元素。
在这里更好的方式是使用异或运算符“^",其知识点如下:
0 ^ 数字=数字本身;相同的数字之间异或等于0。如0 ^ 3=3;3 ^ 3=0。
三.代码实现
//C实现
int
本文发布于:2024-02-03 03:37:35,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170690265648403.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |