一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。

#一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。

题目中包括三个小的问题,由简单到复杂:
1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全部异或掉了,得到的结果就是只出现一次的那个数字。

Read More