Leetcode 136 Single Number
2016-11-16 19:34
357 查看
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(vector<int>& nums) {
int res = 0;
for(int i = 0; i < nums.size(); i++) res ^= nums[i];
return res;
}
};
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
找出唯一一个只出现一次的数字。
学异或时的经典题型!
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for(int i = 0; i < nums.size(); i++) res ^= nums[i];
return res;
}
};
相关文章推荐
- 【leetcode】136. Single Number
- leetcode_136 Single Number-找数组中唯一的单身数
- leetcode:136. Single Number解题报告
- 【LeetCode】136. Single Number
- LeetCode 136 Single Number
- leetcode 136. Single Number 题解
- LeetCode-136-Single Number-E
- LeetCode: 136. Single Number
- 【LeetCode】(136)Single Number (Easy)
- LeetCode(136) Single Number
- LeetCode 136 Single Number(数组中只出现一次的数字)
- [LeetCode]: 136:Single Number
- LeetCode Problem 136:Single Number
- [leetcode] 【数组】 136. Single Number
- leetcode 136. Single Number
- LeetCode 136. Single Number
- LeetCode-Hash-136. Single Number
- 【leetcode】136. Single Number
- Leetcode 136 Single Number
- [LeetCode]136. Single Number