268. Missing Number
2017-07-11 15:05
363 查看
题目来源【Leetcode】
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?
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?
class Solution { public: int missingNumber(vector<int>& nums) { int s = nums.size(); int sum = 0; for(int i = 0; i <= s; i++){ sum += i; } for(int i = 0; i < s; i++ ){ sum -= nums[i]; } return sum; } };
相关文章推荐
- 268. Missing Number(查找遗漏的数)
- 268. Missing Number
- leecode 268. Missing Number
- LeetCode 268. Missing Number
- LeetCode 268. Missing Number
- 268. Missing Number
- leetcode268. Missing Number
- [Leetcode]268. Missing Number
- 268. Missing Number
- 268. Missing Number
- LeetCode268. Missing Number解题
- 268. Missing Number
- 268. Missing Number
- LeetCode268. Missing Number
- 2018.03.15 leetcode 打卡 #268. Missing Number
- 268. Missing Number
- 268. Missing Number
- LeetCode 268. Missing Number
- Leetcode--268. Missing Number
- LeetCode268. Missing Number