268. 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.
Solution: [Math]
class Solution {
public:
int missingNumber(vector<int>& nums)
{
int n = nums.size();
int sum = 0;
for(int i=0; i<n; i++) {sum += nums[i];}
return n*(n+1)/2-sum;
}
};
For example,
Given nums = [0, 1, 3] return 2.
Solution: [Math]
class Solution {
public:
int missingNumber(vector<int>& nums)
{
int n = nums.size();
int sum = 0;
for(int i=0; i<n; i++) {sum += nums[i];}
return n*(n+1)/2-sum;
}
};
> 我来回应
热门话题 · · · · · · ( 去话题广场 )
- 测测你的精神住宅区2018篇内容 · 5.0万次浏览
- 三十多以后我的人生才刚刚开始1.0万+篇内容 · 45.8万次浏览
- 适合中元节看的电影新7950篇内容 · 7131次浏览
- 想做的事,别等“以后”1.0万+篇内容 · 1488.4万次浏览
- 我的生命和夏天是同一种质地159篇内容 · 7.6万次浏览
- 重新养一遍自己,可真好啊4062篇内容 · 722.6万次浏览
- 让人生变开阔的方法1.0万+篇内容 · 1032.4万次浏览
- 命运的齿轮真的会悄悄转动16篇内容 · 3872次浏览