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