Leetcode--Single Number
来源:互联网 发布:淘宝网中老年女装夏装 编辑:程序博客网 时间:2024/06/05 03:50
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?
Solution1:
时间复杂度O(n) 空间复杂度O(n)
class Solution {public: int singleNumber(int A[], int n) { map<int,int> m; if(n<=0) return 0; else if(n==1) return A[0]; for(int i=0;i<n;i++) m[A[i]]++; for(int i=0;i<n;i++) { if(m[A[i]]==1) return A[i]; } }};
Solution2:
考虑数的性质,两个相同的数进行异或运算得到的结果是0
a^a=0;
0^a=a;
class Solution {public: int singleNumber(int A[], int n) { int res=0; for(int i=0;i<n;i++) res=res^A[i]; return res; }};
0 0
- 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
- 【leetcode】Single Number
- 【leetcode】Single Number II
- 开源类PSCollectionView瀑布流的实现
- Codeforces 4B-Before an Exam(构造)
- ACdream 1412(递推)
- HTTP HEADER 详解
- 模拟
- Leetcode--Single Number
- double的精确度
- Python字符编码详解
- Android数据存储访问——文件存储
- 从内存管理、内存泄漏、内存回收探讨C++内存管理
- VS2013编译Qt5.3.2的静态库
- 【Data Structure】堆与优先队列
- HDU_ACM-2051 十进制转为二进制数
- HDU_ACM-2052 Picture