[ LeetCode] Single Number [3]
来源:互联网 发布:冰川网络有哪些游戏 编辑:程序博客网 时间:2024/05/21 06:30
题目
Given 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?
原题链接
解题思路
数组含有n个数,其中有一个数只出现1次,其余的数都出现两次,求只出现一次的数。
这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或,那么最后异或的结果就是只出现1次的数。思想很简单代码如下。
代码实现:
class Solution {public: int singleNumber(int A[], int n) { if(A==NULL || n<=0) return 0; int ret = A[0]; for(int i=1; i<n; ++i) ret ^= A[i]; return ret; }};
如果你觉得本篇对你有收获,请帮顶。
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
你可以搜索公众号:swalge 或者扫描下方二维码关注我
(转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28388241 )
5 0
- [ LeetCode] Single Number [3]
- LeetCode:Single Number 3
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- Drupal企业站给你的网站管理员使用…
- 我的博客今天0岁355天了,我领取了…
- bootstrap模板建站使用规则
- 《将博客搬至CSDN》
- Android开发使用SQLite存储数据
- [ LeetCode] Single Number [3]
- 使用R12 AR中的客户退款功能
- dedecms织梦做中英文(多语言)网站详解
- Linux查看目录挂载点
- hbase0.96 需要的jar包
- 使用批处理命令设置windows系统的ip地址和dns
- VS2010/MFC编程入门教程之目录和总结
- 如何让程序只在内存中执行一个
- MySQL远程访问权限,允许远程连接的开启