268. Missing Number
来源:互联网 发布:ubuntu文本输入 编辑:程序博客网 时间:2024/06/06 12:22
1.Question
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) { int n = nums.size(); int count = 0; int all = 0.5 * n * (n+1); for(int i = 0; i < n; i++) { count += nums[i]; } return all - count; }};
3.Note
a. 遍历一次,将这些数加在一起,再把没有缺失的时候的和求出来,通过相减即得缺失值。
0 0
- [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
- 268. Missing Number
- 【LeetCode】268. Missing Number
- 268. Missing Number
- [LeetCode]268. Missing Number
- 268. Missing Number
- LeetCode *** 268. Missing Number
- 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode-268. Missing Number
- LeetCode-268.Missing Number
- LeetCode 268. Missing Number
- java基础知识-网络
- POJ 3518 Prime Gap
- FFmpeg学习5:多线程播放视音频
- 构造函数调用次数
- 五分钟搞定内存对齐。
- 268. Missing Number
- Educational Codeforces Round 2-C. Make Palindrome
- String类在内存中实现原理详解
- 【Thinking in Java】初始化与清理(二)
- java.util.zip.ZipException: duplicate entry during packageAllDebugClassesForMultiDex
- 为何我看好老幼监控直播市场
- maven与hibernate的配置
- [Android] Android项目Tab类型主界面Fragment+TabPageIndicator+ViewPager
- Unity4.X AssetBundle工具BundleManager