标签：挑战 lintcode accordion 源码 array 利用 python tags 简单
题目描述：
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
给出 [1,2,2,1,3,4,3]，返回 4
一次遍历，常数级的额外空间复杂度
题目分析：
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
利用 n^n = 0的特性，一个数异或本身结果为0
而 n^0 = n，所以 n^n-1^n = n-1，
所以保存异或结果，循环异或列表元素即可。
最后的结果就是落单的数 x
源码：
class Solution:
"""
@param A : an integer array
@return : a integer
"""
def singleNumber(self, A):
# write your code here
EOR = 0
for item in A:
# 使用异或,相同的数异或为0,与先后顺序无关
EOR = EOR^item
return EOR
标签：挑战 lintcode accordion 源码 array 利用 python tags 简单
原文地址：http://www.cnblogs.com/bozhou/p/6956346.html
