268. Missing Number
来源:互联网 发布:淘宝轮播代码超简单 编辑:程序博客网 时间:2024/06/06 19:40
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.
最简单的一个方法就是利用等差数列求和,从数学可以知道:
如果一个数组an=[1,2,3,4…n], 那么Sn=n*(n+1)/2;
因为此题是从0开始的,0占了一个位置,所以上述求和公式可以用,如果是从1开始,那么就是(n+1)*(n+2)/2;
代码如下:
class Solution {public: int missingNumber(vector<int>& nums) { int n=nums.size(); int sum=n*(n+1)/2; for(int i=0;i<nums.size();i++) sum-=nums[i]; return sum; }};
阅读全文
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
- ASP.NET Core 2加入了Razor页面特性
- 如何关闭指定端口的进程
- springmvc整合shiro做登陆权限控制,使用mongodb存储session
- 代理模式
- 详解Android项目中的三个gradle文件
- 268. Missing Number
- Maven学习(四)- 使用Maven构建Web项目-测试
- Test_Java_递归练习(1000的阶乘所有零和尾部零的个数)
- 4.31 leetcode -31populating-next-right-pointers-in-each-node
- Linux进程和计划任务
- ROS学习-创建/测试服务端和客户端
- linux读取ISO文件或是光驱的方法--挂载
- C语言的整型溢出问题
- php 二分算法