Leetcode 268 Missing Number 位运算
2016-01-24 21:02
232 查看
题意:先将0, 1, 2, ..., n放入数组,然后去掉其中一个值,找到那个值。
这题与singe number 是一个类型,变形的地方就是首先需要将0, 1, 2, ..., n再次放入这个数组,这样就和singe number 一样。
这题与singe number 是一个类型,变形的地方就是首先需要将0, 1, 2, ..., n再次放入这个数组,这样就和singe number 一样。
class Solution { public: int missingNumber(std::vector<int>& nums) { int ans = 0; for (std::vector<int>::size_type i = 0; i < nums.size(); ++i){ ans ^= nums[i]; } for (int i = 0; i <= nums.size(); ++i){ ans ^= i; } return ans; } };
相关文章推荐
- 深入浅出Node.js (附录B) - 调试Node
- 在python调用opencv库,使用pycharm环境
- IIS Gzip缓存文件一键批量删除的方法(bat)
- Java并发之读者写者模型
- 深入浅出Node.js (附录A) - 安装Node
- you can’t add a second ‘$and’
- HTML入门(文件格式和常用标签)
- 字典转模型简记
- java 不同修饰符访问权限
- Oracle的序列
- eatwhatApp开发实战(十)
- POJ 1584 A Round Peg in a Ground Hole
- Android实战(六)------Android添加按钮事件的几种方法和实例
- Finding Nemo POJ 2049(三维BFS)
- 报时助手
- Android实战(六)------Android添加按钮事件的几种方法和实例
- NODEJS 环境
- 安全威胁无孔不入:基于Linux系统的病毒(转)
- 深入浅出Node.js (11) - 产品化
- Android教程-fragment的问题系列