#136 Single Number
来源:互联网 发布:用友网络 编辑:程序博客网 时间:2024/05/29 02:01
再来一道通过率第二高的题目~是中等难度咯!
#136 Single Number
题目的意思是在一个数组中,所有的数都出现了两次,只有一个数只出现了一次,找出这个数。
这当然难不倒我哈哈哈哈哈!
可是,可是,要求O(n)时间,而且O(1)内存,这……
我再想想。。。
遍历一次。。就找到。。只出现一次的数。。。
还是看下题解吧。啊啊啊啊啊啊啊!原来这么简单!就只要用异或来做就行了!
a ^ 0 = aa ^ a = 0
好简单啊我怎么忘了这个!
好吧,一分钟解题,设一个常量0,然后遍历一遍,异或每一个数,出现两次的就异或成0了,只出现一次的就剩下咯
class Solution {public: int singleNumber(vector<int>& nums) { vector<int>::iterator it; int tmp = 0; for (it=nums.begin();it!=nums.end();it++) { tmp ^= *it; } return tmp; }};
0 0
- LeetCode(136)Single Number
- LeetCode 136 Single Number
- LeetCode 136 Single Number
- LeetCode: Single Number [136]
- 136 single number
- [leetcode 136] Single Number
- [leetcode]136 Single Number
- leetcode-136 Single Number
- LeetCode 136 Single Number
- LeetCode 136 Single Number
- leetcode || 136、Single Number
- LeetCode 136 : Single Number
- leetcode Single Number 136
- LeetCode---(136) Single Number
- leetcode#136 Single Number
- Leetcode[136]-Single Number
- Leetcode_Alog.136- Single Number
- leetcode-136-Single Number
- OSG点选事件的基类
- Sticks(Central Europe 1995)
- C语言学习笔记:22_结构体
- Algorithms—67.Add Binary
- Leetcode46: Power of Two
- #136 Single Number
- hbase-1.0.1的60010页面无法打开
- xcode debug 2
- AC自动机
- Shell脚本编程入门(一)
- STL算法设计理念 - 预定义函数对象
- emgu在VS2010下可能出现的几种常见问题解决方案
- Struts2.之HelloWorld简单演示
- 使用 TFDConnection 的 pooled 连接池