Leetcode 268 Missing Number
来源:互联网 发布:韦德生涯数据更新 编辑:程序博客网 时间:2024/06/06 07:07
Leetcode 268 Missing Number
#include <vector>#include <algorithm>using namespace std;class Solution {public: int missingNumber(vector<int>& nums) { if (nums.size() == 1 && nums[0] == 0) return 1; sort(nums.begin(), nums.end()); for (int i = 0; i < nums.size(); i++){ if (nums[i] != i) return i; } return nums[nums.size()-1] + 1; }};//等差数列求和(a1+an)n/2,因为只少一个值,所以可以减出来class Solution {public: int missingNumber(vector<int>& nums) { int size = nums.size(); int sum = (size + 1) * size / 2; for (int i = 0; i < size; i++) { sum -= nums[i]; } return 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
- Java进阶之路--每天一点
- Android Camera fw学习(三)-startPreview流程分析
- 1、redis入门
- Android EditText的设置错误提示信息
- android Audio OverView之三(driver)
- Leetcode 268 Missing Number
- 动态规划:ZOJ1074-最大和子矩阵 DP(最长子序列的升级版)
- Leetcode 414 Third Maximum Number
- POJ 2316 SPIN 笔记
- MyBatis学习之全局配置文件中各个标签的用途
- Fedora和Ubuntu下安装OpenGL开发环境配置
- Leetcode 485 Max Consecutive Ones
- 单例模式写法
- 欢迎使用CSDN-markdown编辑器