奋斗煎蛋

文章
3
资源
0
加入时间
3年0月9天

leetcode:只出现一次的数字

给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注:你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?初看这个题目,也许大部分同学的思路是保存各个元素出现的次数,然后找出出现次数为1的元素。但其实还有种更简单的方法,那就是用到位运算之异或的特性:n ^ n = 0代码如下:class S