136. Single Number
来源:互联网 发布:魔兽数据库 api 编辑:程序博客网 时间:2024/06/05 06:08
136. Single Number
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?
Analysis:
这道题可使用异或运算求解,主要用到以下性质:
1.异或运算符合交换律和结合律。即a^b=b^a; (a^b)^c=(a^b)^c
2.a^a=0
补充:异或运算的其他使用:使特定位翻转(^1),使特定位保持不变(^0)
Source Code(C++):
#include <iostream>#include <vector>using namespace std;class Solution {public: int singleNumber(vector<int>& nums) { if (nums.empty()){ return -1; } int single_number = nums.at(0); for (int i=1; i<nums.size(); i++){ single_number ^= nums.at(i); } return single_number; }};int main() { Solution sol; vector<int> v; cout << sol.singleNumber(v); return 0;}
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
- tp vendor遇到的坑
- C++实验7
- Linux的防火墙–Iptables
- Struts2实现文件批量上传
- 管道流PipedInputStream与PipedOutputStream操作实例
- 136. Single Number
- JAVA-switch语句详解
- maomao
- html之div+css布局
- C++作业7
- 中国移动笔试有感
- PHP页面和Mysql数据库的转UTF8编码问题总结
- 树莓派上面的U盘挂载去Windows啦啦啦
- Handler可能造成内存泄漏(四)