【LeetCode with Python】 Single Number

博客域名： http://www.xnerv.wang
原题页面： https://oj.leetcode.com/problems/single-number/
题目类型：位操作，异或
难度评价：★★
本文地址： http://blog.csdn.net/nerv3x3/article/details/3465512

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?

异或操作，知道的人立马能做出来，不知道的人想破脑袋也想不出这个方法。当然用hashmap/map之类的把所有元素插一遍也能找出这个只出现过一次的元素，但是想必面试官不会很开心。位操作还是有很多技巧的，还需要继续深入学习。
此外还可以参考 Single Number II。

class Solution:
    # @param A, a list of integer
    # @return an integer
    def singleNumber(self, A):
        len_A = len(A)
        if 0 == len_A:
            return 0
        elif 1 == len_A:
            return A[0]
        else:
            result = A[0]
            for i in range(1, len_A):
                result ^= A[i]
        return result