Leetcode Single Number
来源:互联网 发布:linux第二网卡nat 编辑:程序博客网 时间:2024/06/11 20:51
Description: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?
Solution:运用公式a^a=0, a^0=a。
class Solution {public: int singleNumber(int A[], int n) { // Note: The Solution object is instantiated only once and is reused by each test case. int ans = 0; for(int i = 0; i < n; i++) ans ^= A[i]; return ans; }};
- 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
- typedef struct 用法详解
- Hadoop学习总结之四:Map-Reduce的过程解析
- 杭电 畅通工程再续 (并查集)
- js中Math对象的方法
- 启动 Eclipse 弹出“Failed to load the JNI shared library jvm.dll”错误的解决方法!
- Leetcode Single Number
- MapReduce源码分析总结
- HDU 3650 贪心+二分
- 设计模式学习之消息驱动机制
- CODE 73: Permutation Sequence
- I2C总线--C语言
- Android 禁止屏幕休眠和锁屏的方法
- 黑马程序员_银行业务调度管理系统
- 腾讯后台开发面试总结