[LeetCode] Single Number
来源:互联网 发布:派派刷钻石辅助软件 编辑:程序博客网 时间:2024/06/06 19:21
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?
这道题是不难的,其实只要想到如果去利用重复数均为2的特点就可以了,方法就是——异或!!!
此题是LeetCode中AC率暂时最高的一题。
代码如下:
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
- 查询分页--oracle的rownum
- VC实现自动配置ODBC数据源
- 教你透彻了解红黑树
- 数据库操作--已更新或删除的行值要么不能使该行成为唯一行,要么改变了多个行
- jquery解决常规冲突问题
- [LeetCode] Single Number
- Codeforces Round #259 (Div. 1) B题
- hdu 1228 A + B
- 墙上时钟时间 ,用户cpu时间 ,系统cpu时间
- poj2492并查集
- 疯狂html5讲义(一):HTML5简介
- 潜力无限
- 赋值运算符函数的返回值类型详解
- 组播地址MAC的计算