剑指offer面试题 求数组中只出现一次的数字
2016-04-05 21:37
253 查看
题目描述:一个整形数组里除了两个数字之外,其他的数字都出现了两次。例如输入{2,4,3,6,3,2,5,5 },只有4、6这两个数字
只出现了一次,其他数字都出现了两次,所以输出4和6。请编写程序找出这两个只出现一次的数字,要求时间复杂度为O(n),空间
复杂度为O(1);
参考代码如下:
只出现了一次,其他数字都出现了两次,所以输出4和6。请编写程序找出这两个只出现一次的数字,要求时间复杂度为O(n),空间
复杂度为O(1);
参考代码如下:
相关文章推荐
- [置顶] Android开发之数组类的面试题目,android工程师java程序员必备
- 捷通华声面试总结(待更新)
- Android面试记录
- 前端面试总结(转载请标明)
- 程序员必备注释
- SQL tuning 类 的面试题
- View事件面试总结21问21答。
- [leetcode-331]Verify Preorder Serialization of a Binary Tree
- 优秀程序员的一天
- php面试常问的问题
- 关于程序员职业生涯的若干问题思考
- iOS面试总结
- 面试题整理 二
- iOS面试笔试 技术向
- 程序员的视角:java 线程(转)
- 程序员面试宝典16章操作系统整理笔记及补充(个人理解整理版)
- LeetCode(24)-Balanced Binary Tree
- 码农小汪剑指Offer之36-二叉树的深度 层次遍历 分而冶之
- 面试题三:使用 java 实现单向链表的倒置
- 面试题二: java 实现二叉树的中序优先遍历,不能用递归