268. Missing Number
来源:互联网 发布:淘宝详情页懒人模板 编辑:程序博客网 时间:2024/06/16 21:39
题目来源【Leetcode】
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 s = nums.size(); int sum = 0; for(int i = 0; i <= s; i++){ sum += i; } for(int i = 0; i < s; 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
- 深入源码解析Android中的Handler,Message,MessageQueue,Looper
- MYSQL 时间查询的范围
- Vim技能修炼教程(9)
- 全双工 半双工 单工 通信,同步和异步
- Unity平台判断
- 268. Missing Number
- RocketMQ实战(四)
- "No subject alternative names present" solved
- c++ 之 复数类的实现
- Friends and Subsequences
- vector(2)
- Gcc 安装
- 在linux中执行wget命令提示 -bash: wget: command not found 解决方法
- 学习笔记7.11