给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
备注:
你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?
解题思路:
将所有的数进行异或运算最后得出的结果就是多出来的那个数。
解题代码:
for i in range(1,len(nums)):
nums[0] ^= nums[i]
return nums[0]
给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
备注:
你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?
解题思路:
将所有的数进行异或运算最后得出的结果就是多出来的那个数。
解题代码:
for i in range(1,len(nums)):
nums[0] ^= nums[i]
return nums[0]