LeetCode 268 Missing Number
来源:互联网 发布:阿里云域名指向ip 编辑:程序博客网 时间:2024/05/21 13:03
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?
AC代码如下(思想:等差数列的和):
class Solution {public: int missingNumber(vector<int>& nums) { int sum=0; int length=nums.size(); for(int i=0;i<length;++i) sum+=nums[i]; return (length+1)*(0+length)/2-sum; }};
0 0
- 【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
- Leetcode Missing Number 268
- LeetCode 268: Missing Number
- LeetCode-268:Missing Number
- LeetCode 268 Missing Number
- LeetCode[268] Missing Number
- 判断数组中是否存在某一元素
- Hard to Play
- 概率神经网络(PNN)
- Selenium WebDriver(1)——入门篇
- HTTP协议详解之消息报头篇
- LeetCode 268 Missing Number
- Spring(六):自动装配Autowire
- webpack多页应用架构
- navicat操作mysql数据库 建表中文乱码问题
- 数据挖掘之处理分类自变量与处理时间变量
- Python列表类型的内建函数使用实例(insert、remove、index、pop等)
- Java读取文件工具类——IO
- RHEL7--第5-6单元--特殊权限及权限下放练习题
- log4j2配置文件log4j2.xml配置详解