本文探讨了在一个大部分元素成对出现的数组中寻找唯一元素的方法。分别讨论了一个元素、两个元素和三个元素仅出现一次的情况，并提出了时间复杂度为O(n)、空间复杂度为O(1)的算法。
1. 一个数组，其中只有一个数只出现一次，其余数皆出现偶数次。设计Time: O(n) Space: O(1)的算法得出那个只出现一次的数。
2. 如果只有两个数只出现一次呢？
3. 如果只有三个数只出现一次呢？
Thinking......
[url=http://groups.google.com/group/pongba/browse_frm/thread/f4a080edbe3ce0e1?pli=1]原帖[/url]
2. 如果只有两个数只出现一次呢？
3. 如果只有三个数只出现一次呢？
Thinking......
[url=http://groups.google.com/group/pongba/browse_frm/thread/f4a080edbe3ce0e1?pli=1]原帖[/url]
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
