leetcode Missing Number 消失的数
来源:互联网 发布:十大巅峰网络小说知乎 编辑:程序博客网 时间:2024/06/06 13:13
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?
题意:给定长度为n的数组,存储0~n这n+1个数字,找到其中丢失的数字,要求时间复杂度O(n),不使用额外的空间。
思路:从0到n相加,然后减去数组中的数,即为消失的数。
class Solution {public: int missingNumber(vector<int>& nums) { int len = nums.size(); int i = 0; for (auto num : nums) { len += i++ - num; } return len; }};
阅读全文
0 0
- leetcode Missing Number 消失的数
- leetcode 268. Missing Number-寻找丢失的数|位运算
- Missing Number 第一个缺失的数
- 268. Missing Number 找出缺失的数
- 【LeetCode】268 Missing Number
- [leetcode] 268.Missing Number
- [leetcode][math] Missing Number
- [LeetCode] Missing Number
- Leetcode -- Missing Number
- 【leetCode】Missing Number
- [Leetcode]Missing Number
- leetcode Missing Number
- 【leetcode】268. Missing Number
- [leetcode] Missing Number
- LeetCode(268)Missing Number
- Leetcode: Missing Number
- LeetCode之Missing Number
- LeetCode Missing Number
- HttpClient+AsyncTask
- 模拟spring,自定义容器一(属性注入、Bean的实例化)
- leetcode 21|23. Merge Two|k Sorted Lists
- python面向对象编程(3)
- 目标检测评价指标
- leetcode Missing Number 消失的数
- Yaw Pitch Roll的变换顺序问题
- jquery的ajax提交form表单
- HTTP与HTTPS的区别(2)
- jQuery操作input值总结
- imageloader的配置
- Service层获取HttpServletRequest request
- imageloader的配置
- 链表的简单认识ios