今天暂不发关于linux系统的东西,大家看点别的休息下.
以前看到一个很有意思的问题,应该有很多人看过了,我发过来大家一起瞧瞧
1. 给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用Time: O(n) Space: O(1)的一个算法找出出现了奇数次的那一个数。
2. 给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用用Time: O(n) Space: O(1)的一个算法找出出现了奇数次的那两个数。
2. 给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用用Time: O(n) Space: O(1)的一个算法找出出现了奇数次的那两个数。
第一个题目davelv大概用了20分钟得到了解法,第二个问题还没有结果,google上肯定有答案,但是还是想自己思考下,如果明天还想不出,就把答案搜出来.呵呵
提示下:使用按位运算符哦