Leet Code:Single Number
来源:互联网 发布:多益网络校招 编辑:程序博客网 时间:2024/05/16 12:32
题目描述
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?
解法
利用位异或操作:a&a=0; a&0=a,异或操作符合交换律和结合律(参见c/c++位操作简介--移位、位与、位或、异或)。
代码
class Solution {public: int singleNumber(int A[], int n) { int res=A[0]; for(int i=1;i<n;++i) res^=A[i]; return res; }};
参考
http://www.cnblogs.com/lailailai/p/3681697.html
0 0
- Leet Code:Single Number
- [leet code] Single Number II
- Leet Code: Single Number II
- Leet Code 136 Single Number
- Leet Code OJ 136. Single Number [Difficulty: Medium]
- Leet Code OJ 260. Single Number III [Difficulty: Medium]
- [leet code] Palindrome Number
- 【Leet Code】Palindrome Number
- Ugly Number (Leet Code)
- Leet Code 9 Palindrome Number
- Leet Code OJ: Valid Number
- leet code - Third Maximum Number
- 【LEET-CODE】9. Palindrome Number
- CODE 133: Single Number
- single-number Java code
- 【Leet Code】268. Missing Number---Medium
- CODE 134: Single Number II
- single-number-ii Java code
- JavaMelody的使用
- 【Linux 入门笔记】系统启动详解
- android 异常处理--java.io.IOException: 您的主机中的软件中止了一个已建立的连接
- ccTouchesBegan ccTouchesMoved ccTouchesEnded 没调用??
- HTTP长连接与短连接
- Leet Code:Single Number
- Python 初学笔记:逻辑门练习
- 去掉生成条码文件动态库BCEncode.dll的提示
- c++面试题(二)
- MP4文件格式的解析
- stm32 程序存储
- SDL2.0上手试用
- 使用Get方式传递中文参数的问题乱码问题
- 使用Jsoup爬虫解析html新闻的实例