Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Solution:
class Solution:
# @param A, a list of integer
# @return an integer
def singleNumber(self, A):
temp = 0
for i in range(0,len(A)):
temp ^= A[i]
return temp
No comments :
Post a Comment