136. Single Number(C++)
来源:互联网 发布:论文数据伪造 编辑:程序博客网 时间:2024/06/06 07:02
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?
分析:
1、异或运算是相同得0,不同得1;
2、高位补零,凑齐位数,即10=1010,3=0011,二者异或后为1001=9。
This XOR operation works because it’s like XORing all the numbers by itself. So if the array is {2,1,4,5,2,4,1} then it will be like we are performing this operation
((2^2)^(1^1)^(4^4)^(5)) => (0^0^0^5) => 5.
class Solution {public: int singleNumber(vector<int>& nums) { int res = 0; int n = nums.size(); for (int i = 0; i < n; i++) res ^= nums[i]; return res; }};
阅读全文
0 0
- 136. Single Number(C++)
- 136. Single Number(C++)
- 【C++】【LeetCode】136. Single Number
- LeetCode 136. Single Number 题解(C++)
- Single Number(c++)
- 136. Single Number&137. Single Number II
- [C++]LeetCode: 66 Single Number
- [leetcode-136]Single Number(c)
- [C++]Single Number 单个数字
- 【LeetCode-136】Single Number(C++)
- 【LeetCode-260】Single Number(C++)
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- POJ 2886 Who Gets the Most Candies? 线段树单点更新
- D
- 2017暑假七林集训day17
- 剑指offer | 训练题60:序列化二叉树
- UOJ #5 [NOI2014 D2T1] 动物园
- 136. Single Number(C++)
- ZOJ 2671 (线段树+矩阵乘法)
- rem.js
- .NET线程同步之Volatile构造
- ProjectEuler-Problem10-Summation of primes
- Android 屏幕适配
- 复现一个DataGridView仅显示一行且不显式抛异常的Bug
- Linux_7_swap_配置
- hdu 1814 Peaceful Commission 2-SAT