268. Missing Number
来源:互联网 发布:jq php数据统计图 编辑:程序博客网 时间:2024/06/06 20:22
因为数据从0~n,所以sum(0~n) -sum(vector)
class Solution {public: int missingNumber(vector<int>& nums) { int n=nums.size(); int sum=0; for(int i=0;i<n;i++) sum+=nums[i]; return n*(n+1)/2-sum; }};
方法2:
桶排序
class Solution {public: int missingNumber(vector<int>& nums) { int n=nums.size(); for(int i=0;i<n;i++) { while(nums[i]!=i&&nums[i]!=n) swap(nums[i],nums[nums[i]]); } for(int i=0;i<n;i++) { if(nums[i]!=i) return i; } return n; }};
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
- Java内存回收机制
- 反射的基本知识
- iOS中NSString转换成HEX(十六进制)-NSData转换成int
- 第一次申请赴美商务签经历
- 微信搭建本地开发测试环境
- 268. Missing Number
- 存储过程
- 深度学习第一天: ubuntu14.04+gtx1070+cuda8.0.md
- maven pom 属性设置
- 单链表list
- 11
- spark MLlib之分类和回归
- TCP/IP详解,卷1:协议,第十章:动态选路协议
- 抽象类的实现及派生