268. Missing Number
2016-09-06 16:09
253 查看
因为数据从0~n,所以sum(0~n) -sum(vector)
方法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;
}
};
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;
}
};
相关文章推荐
- LeetCode笔记:268. Missing Number
- LeetCode 268. Missing Number
- LeetCode: 268. Missing Number
- LeetCode - 268. Missing Number
- 268. Missing Number
- [Leetcode]268. Missing Number
- LeetCode268. Missing Number
- leetcode_268. Missing Number 找0-n个数中缺失的数字
- 268. Missing Number
- 2018.03.15 leetcode 打卡 #268. Missing Number
- 268. Missing Number
- 268. Missing Number
- [LeetCode]268. Missing Number
- 【LeetCode】268. Missing Number
- 268. Missing Number
- 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number
- 268. Missing Number
- 268. Missing Number