问题描述:
给出2n+1个非负整数的数组,除其中一个数字之外,其他每个数字均出现两次,找到这个数字。
问题示例:
给出[1,2,2,1,3,4,3],返回4。
代码实现:
class Solution:
def singleNumber(self,A):
ans = 0
for x in A:
ans = ans^x
return ans
if __name__ == '__main__':
temp = Solution()
mylist = []
L = int(input("请输入列表元素数(奇数):"))
mylist = [int(input("请输入元素:")) for _ in range(L)]
res = temp.singleNumber(mylist)
print(res)
输出:
请输入列表元素数(奇数):7
请输入元素:1
请输入元素:2
请输入元素:2
请输入元素:1
请输入元素:3
请输入元素:4
请输入元素:3
4