[LeetCode]Missing Number
来源:互联网 发布:bind 域名冲突 编辑:程序博客网 时间:2024/05/22 14:53
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n
, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3]
return 2
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
首先对0~ n内数字做异或,在对数组内数字做异或。等价与在Single Number 1,在一堆重复数字中找1个。
class Solution {public: int missingNumber(vector<int>& nums) { int ret = 0; for(int i=0; i<=nums.size(); ++i){ ret ^= i; } for(int i=0; i<nums.size(); ++i){ ret ^= nums[i]; } return ret; }};
0 0
- 【LeetCode】268 Missing Number
- [leetcode] 268.Missing Number
- [leetcode][math] Missing Number
- [LeetCode] Missing Number
- Leetcode -- Missing Number
- 【leetCode】Missing Number
- [Leetcode]Missing Number
- leetcode Missing Number
- 【leetcode】268. Missing Number
- [leetcode] Missing Number
- LeetCode(268)Missing Number
- Leetcode: Missing Number
- LeetCode之Missing Number
- LeetCode Missing Number
- [leetcode 268]Missing Number
- leetcode--Missing Number
- leetCode #286 Missing Number
- Leetcode 286 : Missing Number
- vi/vim 相关笔记
- Linux 常用操作
- 终生受益的职业规划(转自惠普前总裁)
- 【Machine Learning实验5】SVM实验
- Ant_的最完整build.xml解释
- [LeetCode]Missing Number
- java13天
- 60. Permutation Sequence
- Machine Learning实验6 理解核函数
- ECHI和OCHI
- Unity3D学习1——鼠标点击效果显示
- 双击文件夹新建一个窗口问题
- 来CSDN写博客的一些原因
- VS2012 的插件安装后,出现的ActivityLog.xml 日记错误的解决方案