一个算法上很绝妙的问题

 今天暂不发关于linux系统的东西,大家看点别的休息下.

以前看到一个很有意思的问题,应该有很多人看过了,我发过来大家一起瞧瞧

1. 给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用Time: O(n) Space: O(1)的一个算法找出出现了奇数次的那一个数。

2. 给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用用Time: O(n) Space: O(1)的一个算法找出出现了奇数次的那两个数。

第一个题目davelv大概用了20分钟得到了解法,第二个问题还没有结果,google上肯定有答案,但是还是想自己思考下,如果明天还想不出,就把答案搜出来.呵呵

提示下:使用按位运算符哦