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