Missing Number
来源:互联网 发布:淘宝店铺释放后保证金 编辑:程序博客网 时间:2024/06/05 08:46
Missing Number
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, 求和相减就OK了
easy
代码
class Solution {public: int missingNumber(vector<int>& nums) { int n = nums.size(); int sum = n*(n+1)/2; int s=0; for(vector<int>::iterator it=nums.begin();it!=nums.end();it++) s+=(*it); return sum-s; }};
0 0
- Missing number
- Missing number
- Missing number
- Missing number
- Missing Number
- Missing Number
- Missing Number
- Missing Number.
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- Missing Number
- bzoj 2958: 序列染色 递推
- 3.26 三一 A ZOJ 2110 小狗逃生 BFS 限制时间(步数)
- 如何从键盘输入学生信息,并赋值给数组
- SQL常用语句
- 【matlab】:matlab中strcat函数的妙用
- Missing Number
- iOS——程序启动过程
- centos 搭建php运行环境
- 实现滑动的几种简单方法
- SpringMVC注解-2016-04-06
- Nginx性能优化----内核篇
- 取一个整数数组中最大和次大的二个数
- Tcl -- variable
- 责任型模式之Singleton(单例)模式