一道面试题及其扩展
2014-08-31 23:19
253 查看
题目：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。
扩展1：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
扩展2：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。
小伙伴们，快来贡献你们的聪明才智吧！
扩展1：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
扩展2：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。
小伙伴们，快来贡献你们的聪明才智吧！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一道面试题及其扩展，求好解法
- 一道面试题及其扩展，求好解法
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）（转载）
- google一道面试题的扩展——智力挑战
- 华为面试题 及其自己的扩展
- 一道面试题及扩展
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）
- 一道博弈的面试题及其算法正确性证明
- 一道面试题及其解题思路
- 一道面试题到卡特兰数及其应用
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）
- 对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）
- 一道面试题引发的有关随机数的思考(1)
- Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
- 插入排序及其扩展
- 一道面试题引发的有关随机数的思考(3)
- 实践JAVA wait(), notify(),sleep方法--一道多线程的面试题
- 关于索引的一道经典面试题(体现效率所在)