LeetCode:Single Number
来源:互联网 发布:网络零售商 编辑:程序博客网 时间:2024/06/17 00:54
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?
<span style="font-size:18px;">int singleNumber(int A[], int n){ int result = 0; for(int i = 0;i<n;i++) result ^= A[i]; return result;}</span>偶数个相同的整数异或后为0,所以遍历数组,与所有的数组元素相继异或,最后异或的结果就是单独 的整数
已AC 36ms
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
- vector,priority_queue对于自定义结构的排序方法
- android studio使用说明
- struts2核心详解
- Android Activity跳转
- 高仿UI特效专辑
- LeetCode:Single Number
- I/O复用(一)--select & poll
- CentOS 5.5使用yum来安装LAMP(php运行环境)
- poj3311 Hie with the Pie,状态压缩
- 宏offsetof(TYPE, MEMBER)
- 学习笔记:自定义文字常量
- HDU4342 History repeat itself
- expdp impdp中 exclude/include 的使用
- 线段树 add操作(无惰性标记)