[LeetCode] Single Number
来源:互联网 发布:骑行头盔推荐 知乎 编辑:程序博客网 时间:2024/06/10 12:44
题目:
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?
解答:
class Solution {public: int singleNumber(int A[], int n) { int result = 0; for(int i = 0; i < n; i++) { result = result ^ A[i]; } return result; }};
没什么可多说的,用到的知识点就是:a异或a = 0,a异或0 = a,异或满足交换律
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
- win7下编译驱动
- MFC命名规则
- 中国熊猫抵达马来西亚 当地耗巨资建熊猫馆(图)
- 项目ARC和非ARC转换
- Linux常用命令大全
- [LeetCode] Single Number
- MyEclipse的weblogic启动报Server may already be running
- target属性
- eclipse最佳设置
- 基于Cordys C3版平台应用系统维护经验一则——Oracle数据库表空间满了
- DM8168裸机调试-GPMC+FPGA
- nginx服务器access_log日志分析及配置详解
- [LeetCode] Maximum Depth of Binary Tree
- 【Hibernate步步为营】--双向关联一对一映射详解(二)