LeetCode--Missing Number
来源:互联网 发布:美工设计网站大全 编辑:程序博客网 时间:2024/06/06 17:59
题目:
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?
代码:
int missingNumber(vector<int>& nums) { int x = 0; int y = 0; int z = 0; for(int i = 0; i < nums.size()+1; ++i) { x ^= i; } for(int i = 0; i < nums.size(); ++i) { y ^= nums[i]; } z = x^y; return z; }
运用异或,x为0~n异或,y为nums所有值异或,x^y即剩下miss的那个
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
- 类设计
- 多重表
- checkbox属性checked="checked"已有,但却不显示打勾的解决办法
- wget
- 多线程下载
- LeetCode--Missing Number
- HDU 4135(Co-prime-[1,m]内与n互质的数的个数)
- 云数据中心网络技术——互动出版网
- css3动作
- ionic如何下拉获得更多数据(刷新)
- 第八周项目3 顺序串算法(1)
- 线性表
- hadoop 学习路线
- ios message sent to deallocated instance 重复release 内存问题