268. Missing Number(重要!)
来源:互联网 发布:中小学图书馆软件下载 编辑:程序博客网 时间:2024/06/04 17: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
.
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 len = nums.size();int sum = (1 + len)*len / 2;int sum2 = 0;for (int n : nums){sum2 += n;}return sum - sum2;}};
方法二:异或
跟
137. Single Number II 260. Single Number III 类似
class Solution {public:int missingNumber(vector<int>& nums) { int res=0; for(int i=0;i<nums.size();i++){ res^=(i+1)^nums[i]; } return res;}};
0 0
- 268. Missing Number(重要!)
- 268. Missing Number (C++)
- LeetCode 268. Missing Number(缺失数字)
- LeetCode 268. Missing Number 题解(C++)
- Leetcode# 268. Missing Number(异或)
- [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
- eclipse代码颜色设置
- 【TJOI & HEOI 2016】【BZOJ 4556】【JZOJ 4614】 游戏
- Codeforces Round #343 (Div. 2) C. Famil Door and Brackets(简单dp)
- (2) 配置日志log
- GET 与POST的请求使用
- 268. Missing Number(重要!)
- error C2664: “Student1::Student1(int,char [],int)”: 不能将参数 2 从“std::string”转换为“char []”
- 初识java程序的垃圾回收机制及对象在内存中的状态-----自学JAVA(第二节)
- 【MySQL】性能优化之 Index Condition Pushdown
- mysql获取第n条记录
- uc/os-iii学习笔记-任务管理
- uva-10115 - Automatic Editing
- Android地位的4大方式
- Jcrop使用方法