LeetCode 268. Missing Number
来源:互联网 发布:mac硬件温度检测 编辑:程序博客网 时间:2024/06/06 00:02
Description
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?
Code
class Solution {public: int missingNumber(vector<int>& nums) { int sum = nums.size()*(nums.size()+1)/2; for (int i = 0;i < nums.size(); i++) sum -= nums[i]; return sum; }};
Appendix
- Link: https://leetcode.com/problems/missing-number/
- Run Time: 32ms
0 0
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- LeetCode 268. Missing Number
- 【LeetCode】268. Missing Number
- [LeetCode]268. Missing Number
- LeetCode *** 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode-268. Missing Number
- LeetCode-268.Missing Number
- LeetCode 268. Missing Number
- [Leetcode] 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode- 268. Missing Number
- 彻底解决_OBJC_CLASS_$_某文件名", referenced from:问题
- 最小二乘学习算法基础
- 网络爬虫学习(三)
- 【运维管理】运维人员必须熟悉的运维工具汇总
- 算法基础
- LeetCode 268. Missing Number
- AlertDialog 源码布局调整
- 关于“平衡”与“常识”的一点想法
- 机器视觉数据集链接
- 使用phpredis批量向sort set中加入元素
- Oracle表名称和字段名称区分大小写
- OPENGL颜色混合
- STM32学习笔记
- 关于python及nump,scipy,matlplotlib,scikit-learn的安装的体会总结