LintCode 82. 落单的数
来源:互联网 发布:巫师3低配置优化 编辑:程序博客网 时间:2024/06/07 11:28
题目:落单的数
要求:
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例:
给出 [1,2,2,1,3,4,3],返回 4
算法要求:
一次遍历,常数级的额外空间复杂度
解题思路:
我们只需要找出出现了一次的数字。
题中指出,只有一个数只出现过一次,那么我们只需要找到一个方法,放出现二次的数相除抵消,即相同的数相互抵消。
那我们就想起了位操作符中的异或
算法如下:
class Solution {public: /* * @param A: An integer array * @return: An integer */ int singleNumber(vector<int> &A) { // write your code here int a = 0; for(int i=0; i<A.size(); i++) a ^= A[i]; return a; }};
阅读全文
0 0
- [LintCode]82.落单的数
- lintcode 82.落单的数
- LintCode 82. 落单的数
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- 落单的数-LintCode
- lintcode:落单的数
- lintcode落单的数
- LintCode 落单的数
- Lintcode落单的数
- LintCode-落单的数 II
- LintCode-落单的数 III
- Lintcode—落单的数
- LintCode:落单的数 III
- 【剑指offer】合并两个排序的链表
- Android Fragment 你应该知道的一切
- springcloud的config更新配置
- java中二维码的生成及解析(含有图片)
- IntelliJ IDEA The selected directory is not a valid home for JDK 错误解决办法
- LintCode 82. 落单的数
- 服务器项目备份
- svn下载教程
- POM标签及其含义
- cocos2d-x学习之将各种弹窗按顺序显示出来
- VIM快捷键助记
- web 执行 mina staging deploy 发布项目到测试环境出现 mina aborted!
- 用户刷新页面时重复提交表单解决办法
- Windows网络守门人UserLock更新至v9.6,可通过Webhooks获取实时登录通知