Leetcode-268. Missing Number
2017-03-02 17:55
429 查看
268. Missing Number
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) { sort(nums.begin(),nums.end()); int value[nums.size()]={0},j=0,count=0; for(int i=0;i<nums.size();i++) { if(j<nums.size()&&i<=nums[j]) { if(nums[j]!=i) { value[count]=i; count++; } else { j++; } } } if(count==0) { return nums.size(); } else { for(int i=0;i<nums.size();i++) { return value[i]; } } } };
相关文章推荐
- 2018.03.15 leetcode 打卡 #268. Missing Number
- leetcode_268. Missing Number 找0-n个数中缺失的数字
- 2018.03.15 leetcode 打卡 #268. Missing Number
- LeetCode - 268. Missing Number
- LeetCode-Easy部分中标签为Math 268. Missing Number
- Leetcode 268. Missing Number
- leetcode-java-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
- 2018.03.15 leetcode 打卡 #268. Missing Number
- [leetcode] 268. Missing Number
- LeetCode: 268. Missing Number
- Leetcode-268. Missing Number
- LeetCode 268. Missing Number