【268】 Missing Number
来源:互联网 发布:青果软件 刘萍 编辑:程序博客网 时间:2024/06/05 05:21
题目:
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?
思路:
因为是从0到n中找丢失的数,只要算出理论上从0到n的和再减去给出的所有数即为所求。
代码:
class Solution {public: int missingNumber(vector<int>& nums) { int n = nums.size(); int sum = (n*(n+1))/2; int mnum; for (int i = 0 ; i < n ; i ++) { sum = sum - nums[i]; } mnum = sum; return mnum; }};
阅读全文
0 0
- 【LeetCode】268 Missing Number
- [268]Missing Number
- [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
- Missing Number - LetcCode 268
- [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
- 268-m-Missing Number
- Eclipse中安装和使用CheckStyle
- TLD 详细解析之 跟踪器
- kotlin 官方学习教程之语法
- Protocol Buffers Encoding
- PHP获取IP地址
- 【268】 Missing Number
- 7z和7za的区别
- ANDROID L
- ndoejs中的连接池的使用
- Java IO流,Properties集合
- C#中的委托与事件
- 比特币勒索病毒-关闭445端口!
- Android开发之Bitmap的内存优化详解
- Rabbit and Grass (nim game 尼姆 博弈)