LeetCode 136. Single Number
2017-03-21 16:08
411 查看
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?
Analysis
XOR is used to find the single letter because the twice appearance of other letters.(A⊕B)⊕(A⊕B⊕C)=0⊕C=C
Code
class Solution { public: int singleNumber(vector<int>& nums) { int single = 0; for(int n : nums) single ^= n; return single; } };
Appendix
Link:https://leetcode.com/problems/single-number/Run Time: 13ms
New grammar in C++11 called Interval traversal performs better.
相关文章推荐
- LeetCode 136:Single Number
- LeetCode-136. Single Number 389. Find the Difference
- [leetcode] 【数组】 136. Single Number
- Leetcode: Single Number(136,137). 位运算解法分析
- leetcode 136. Single Number
- LeetCode 136. Single Number
- Leetcode——136. Single Number
- LeetCode--136. Single Number
- Leetcode题解14 136. Single Number
- Leetcode #136 Single Number
- 【LeetCode-面试算法经典-Java实现】【136-Single Number(仅仅出现一次的数字)】
- Leetcode--136.Single Number
- LeetCode(136)Single Number
- leetcode 136 single number
- LeetCode 136 Single Number
- LeetCode 136 — Single Number(C++ Java Python)
- Leetcode刷题记——136. Single Number(单独的数字)
- LeetCode - 136. Single Number
- LeetCode_136-Single Number
- [LeetCode]136. Single Number