leetcode 136 Single Number
2017-01-25 02:54
417 查看
Problem:
给一个数组，数组中的每个元素都重复了两次，只有一个元素是个例外，求这个元素的值是多少？
Solution:
两个值如果相同那么异或值就是0。
给一个数组，数组中的每个元素都重复了两次，只有一个元素是个例外，求这个元素的值是多少？
Solution:
两个值如果相同那么异或值就是0。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans = 0;
for(int i = 0; i < nums.size(); i++)
ans ^= nums[i];
return ans;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 136：Single Number
- Leetcode刷题记——136. Single Number(单独的数字)
- LeetCode-136. Single Number 389. Find the Difference
- 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
- 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
- [LeetCode]136. Single Number
- LeetCode——136. Single Number