[LeetCode] 268. Missing Number
来源:互联网 发布:淮南大数据公司 编辑:程序博客网 时间:2024/05/21 15:41
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) { const int n = nums.size(); int expected = (1 + n) * n / 2; int actual = accumulate(nums.begin(), nums.end(), 0); return expected - actual; }};
阅读全文
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
- Ubuntu 14 上安装youcompleteme
- Utils帮助类(半角转为全角和去除特殊字符或将所有中文标号替换为英文标号)
- HTML5 中的新特性
- opencv之轮廓特征属性及应用
- easyui-datagrid实例
- [LeetCode] 268. Missing Number
- Linux网卡驱动(3)-网卡驱动深层分析
- Oracle12c安装记录(centos6.5,命令行)
- org.hibernate.exception.SQLGrammarException: could not execute batch
- 10 个非常有用的 SVG 动画的 JavaScript 库
- linux下静态库和动态库的创建和使用
- oracle汉字转拼音(获得全拼/拼音首字母/拼音截取等)
- Android中Context详解 ---- 你所不知道的Context
- XPATH CSS PATH CHEAT SHEET