268. Missing Number 难度:medium
来源:互联网 发布:汽车导航怎么链接网络 编辑:程序博客网 时间:2024/06/16 05:42
题目:
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
.
思路:
等差数列求和,再逐个减去数组的每个元素。
程序:
class Solution {public: int missingNumber(vector<int>& nums) { int n = nums.size(); int expect = (n+1) * n / 2; for(int i = 0; i < n; i ++) expect -= nums[i]; return expect; }};
0 0
- 268. Missing Number 难度:medium
- 268. Missing Number #Medium
- 【Leet Code】268. Missing Number---Medium
- Leetcode 268. Missing Number (Medium) (cpp)
- 【LeetCode】(268)Missing Number(Medium)
- Medium 268题 Missing Number
- LeetCode #268 - Missing Number - Medium
- Leet Code OJ 268. Missing Number [Difficulty: Medium]
- 260. Single Number III 难度:medium
- 137. Single Number II 难度:medium
- 264. Ugly Number II 类别:动态规划 难度:medium
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- LeetCode 268. Missing Number
- 深入理解计算机技术总结
- Android中的ContentProvider
- iOS 更加优雅便捷的UIAlertView/UIAlertController封装使用
- linux网络设置
- mount 错误 “RPC: failed to contact local rpcbind server (errno 5)
- 268. Missing Number 难度:medium
- Pattern Recognition and Machine Learning 第二章 概率分布
- Java 实现发邮件
- 实现自己的卷积神经网络
- 1110. Complete Binary Tree (25)解题报告
- 如何使字符串中每隔单词的首字母大写,其余部分小写?
- Yii2场景使用方法
- 快排实现
- 2016年要结束了,你还有什么遗憾没有完成吗?