136. Single Number
来源:互联网 发布:淘宝物流怎么查询 编辑:程序博客网 时间:2024/06/10 22:48
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?
大意:给定一个数组,除了一个元素,其它每个元素都出现了两次,找出这个出现一次的元素。时间复杂度O(n), 空间复杂度O(1).
由于数组中除一个元素外 其他元素都出现了2次,因此出现偶数次的元素异或(即二进制模2加)后为0, 因此所以元素异或后即得到只出现一次的数字!
class Solution {public: int singleNumber(vector<int>& nums) { int sum=0; for(int i=0;i<nums.size();i++) { sum = sum ^ nums[i]; } return sum; }};
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- 本博客内容以新浪博客为准(迁移到CSDN部分博客无配图)
- iOS无限轮播器框架(UICollectionView实现,添加了UIPageControl)
- C语言位域的使用方法
- ccc 2016 s4
- 2016.8.30 编程之路小总结
- 136. Single Number
- E2PROM的原理及使用
- 指针数组与数组指针
- 微信公众号多客服系统自动分组系统
- HDU POJ 1190 生日蛋糕 dfs + 剪枝
- Sklearn用户手册(三): 文本数据的处理
- LNK1123:转换到COFF期间失败:文件无效或损坏
- Listener之实现ServletContextListener接口
- 理解Hash表