Leetcode 位运算 Single Number
来源:互联网 发布:php导入excel文件 编辑:程序博客网 时间:2024/05/17 00:00
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Single Number
Total Accepted: 20063 Total Submissions: 44658Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题意:在一组数组中除一个元素外其它元素都出现两次,找出这个元素
思路:位运算。异或。因为异或操作可以交换元素的顺序,所以元素异或的顺序没影响,最后出现再次的元素都会被异或掉,相当于0和只出现一次的那个元素异或,结果还是那个元素
推广:这个方法也适合于出现其它元素都出现偶数次,而要找的元素出现奇数次的情况
复杂度:时间O(n),空间O(1)
相关题目:Single Number IIclass Solution {public: int singleNumber(int A[], int n) { int temp = 0; for(int i = 0; i < n; i++){ temp = temp ^ A[i]; } return temp; }};
0 0
- Leetcode 位运算 Single Number
- LeetCode【位运算】:Single Number
- LeetCode-Single Number II[位运算]
- [leetcode][位运算] Single Number III
- leetcode -- Single Number -- 重点--位运算
- LeetCode 137. Single Number II (位运算)
- Leetcode-位运算-136. Single Number
- [Leetcode]LeetCode Single Number II 位运算法解析理解
- Leetcode: Single Number(136,137). 位运算解法分析
- leetcode 260. Single Number III-寻找单身狗|位运算
- LeetCode 260 Single Number III (位运算 推荐)
- LeetCode oj 136. Single Number (位运算)
- LeetCode oj 260. Single Number III (位运算)
- Leetcode-位运算-137. Single Number II(坑未填)
- Leetcode 位运算 Single NumberII
- Single Number II位运算解析
- 136. Single Number-位运算,异或
- LeetCode OJ平台上Single Number II题目使用java位运算解决
- virtualbox 从硬盘启动虚拟机
- 新辰:关于个人网站安全问题的分析及对策探讨
- king 选 太子
- UVA 112 & POJ 1145 Tree Summing(数据结构,二叉树,栈)
- 天地尘埃
- Leetcode 位运算 Single Number
- 毕业生手册(关于档案\户口 大全)
- Oracle10g 回收站及彻底删除table : drop table xx purge
- oracle 分区表
- http基础之MIME格式
- mediawiki 安装部署 LAMPP+mediawiki
- 有关DBLINK操作的语句执行机制及优化方式
- 标准C++中的string类的用法总结
- SDOI省选培训day1小结