Thursday, June 12, 2014

LeetCode (Python): Single Number

Given an array of integers, every element appears twice except for one. Find that single one.
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