Lonely Integer

https://www.hackerrank.com/challenges/lonely-integer

 def main():
     n = int(raw_input())
     s = dict()
     a = 0

     arr = map(int,raw_input().strip().split())
     for _ in range(n):
         num = arr[_]
         if not s.get(num):
             s.update({num:1})
         else:
             a = s.get(num)
             a += 1
             s.update({num:a})

     for i in s:
         if s.get(i) % 2 != 0:
             print i
             break

 main()

学习　　

　　怎样利用新的数据结构“字典”来解决问题

//另一个方式：过滤

 #!/usr/bin/py
 def lonelyinteger(a):
     answer = 0
     answer = reduce(lambda x,y: x^y, a)
     return answer
 if __name__ == '__main__':
     a = input()
     b = map(int, raw_input().strip().split(" "))
     print lonelyinteger(b)

学习　

　　http://jeffxie.blog.51cto.com/1365360/328207 三个过滤函数

　　神奇的xor运算

　　　　异或运算有两个特性：

　　　　1、一个数异或本身恒等于0，如5^5恒等于0；

　　　　2、一个数异或0恒等于本身，如5^0恒等于5。

　　　　所以比如  print 0 ^ 0 ^ 1 ^ 2 ^ 1

　　　　根据结合律，所有相同的都消除为0，而0和最后孤单的值，成为孤单值本身