[LeetCode] 268. Missing Number
来源:互联网 发布:python 输出汉字乱码 编辑:程序博客网 时间:2024/06/02 04:37
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 perfect = (1 + n) * n / 2, actual = 0; for (int i = 0; i < n; i++) actual += nums[i]; return perfect - 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
- Qt实现3D饼图
- 小议字节对齐
- Service中使用Toast,及遇到的问题
- 方法、传参
- 蓝桥杯李白醉酒问题
- [LeetCode] 268. Missing Number
- android studio 导入volley
- SPOJ 5161 FACVSPOW
- 线程之间通过管道通信
- 我的大三暑期培训(七月)
- Mavlink协议概要
- ListView添加页尾功能实现
- Java多线程之synchronized关键字
- Android Studio 使用小技巧汇总