lintcode&九章算法——Lintcode No.82 落单的数 ? 待解决
2017-12-16 13:24
323 查看
来源:公众号fourierhai
http://mp.weixin.qq.com/s/n7xzeDzNzAZjfkkF-txTiA
Lintcode No.82 落单的数
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
您在真实的面试中是否遇到过这个题? Yes
样例
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
思路:
http://mp.weixin.qq.com/s/n7xzeDzNzAZjfkkF-txTiA
Lintcode No.82 落单的数
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
您在真实的面试中是否遇到过这个题? Yes
样例
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
思路:
相关文章推荐
- lintcode&九章算法——Microsoft 面试题 | 我能赢 ? 待解决
- lintcode&九章算法——101. 删除有序数组里的重复元素 II ? 待解决
- lintcode&九章算法——Google 面试题 | 字典里面的最长单词 ? 待解决
- lintcode&九章算法——Google 面试题 | 多余的连接 ? 待解决
- lintcode&九章算法——Lintcode No.96. 链表划分 ? 待解决
- lintcode&九章算法——Lintcode No.16. 带重复元素的排列 ? 待解决
- lintcode&九章算法——No.97 二叉树的最大深度 ? 待解决
- lintcode&九章算法——100. 删除有序数组里的重复元素 ? 待解决
- lintcode&九章算法——Lintcode No.17 子集 ? 待解决
- lintcode&九章算法——No.11 二叉查找树中搜索区间 ? 待解决
- lintcode&九章算法——No.3 统计数字 ? 待解决
- lintcode&九章算法——No.50 数组剔除元素后的乘积 ? 待解决
- lintcode&九章算法——No.53 翻转字符串 ? 待解决
- lintcode&九章算法——No.4 丑数(二) ? 待解决
- lintcode&九章算法——Lintcode No.31 划分数组 ? 待解决
- lintcode&九章算法——No.60 搜索插入位置 ? 待解决
- lintcode&九章算法——Lintcode No.40 用栈实现队列 ? 待解决
- lintcode&九章算法——Google面试题 | 有效括号字符串 ? 待解决
- lintcode&九章算法——lintcode NO.5 第k大元素 ? 带解决
- lintcode&九章算法——Google 面试题 | 数组的度数 ? 待解决