LeetCode268之Missing Number
来源:互联网 发布:java运行环境下载 编辑:程序博客网 时间:2024/05/22 06:35
原题:
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 sum=0; int n=nums.size(); for(auto &a:nums) { sum+=a; } return n*(n+1)/2-sum; }};
技巧问题,也是智商问题。。。(此处为自己的智商着急一下)
等差数列求和一下,然后减掉数组的和就得到该missing number
0 0
- LeetCode268之Missing Number
- leetcode268:Missing Number
- [leetcode268]Missing Number
- leetcode268 Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number
- [LeetCode268]Missing Number
- leetcode268~Missing Number
- leetcode268. Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number解题
- LeetCode268--Bit Manipulation--Missing Number找缺失的数
- LeetCode268——Missing Number相濡以沫不如相忘于江湖
- LeetCode之Missing Number
- leetcode之Missing Number
- leetcode之Missing Number
- LeetCode 之 Missing Number
- leetcode268
- spring整合mybatis详解
- 避免’sudo echo x >’ 时’Permission denied’
- Onvif命明空间一览表
- 【BZOJ 1941】[Sdoi2010]Hide and Seek kd-tree
- iOS设计模式-模板方法模式
- LeetCode268之Missing Number
- chrome开发者工具的小技巧
- xml(带有命名空间的)读写操作
- 解决电脑80端口被占用的三种方式
- C# 使用IE下载文件总是下载HTML代码
- Intent使用详解
- 排序的概念及分类
- IOS一些框架
- 深入分析Volatile的实现原理