Lonely Integer

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

 1 def main():

 2     n = int(raw_input())

 3     s = dict()

 4     a = 0

 5 

 6     arr = map(int,raw_input().strip().split())

 7     for _ in range(n):

 8         num = arr[_]

 9         if not s.get(num):

10             s.update({num:1})

11         else:

12             a = s.get(num)

13             a += 1

14             s.update({num:a})

15 

16     for i in s:

17         if s.get(i) % 2 != 0:

18             print i

19             break

20 

21 main()

 

学习　　

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

 

 

//另一个方式：过滤

1 #!/usr/bin/py

2 def lonelyinteger(a):

3     answer = 0

4     answer = reduce(lambda x,y: x^y, a)

5     return answer

6 if __name__ == '__main__':

7     a = input()

8     b = map(int, raw_input().strip().split(" "))

9     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和最后孤单的值，成为孤单值本身