解题思路:
(1)暴力排序
class Solution {
public:
int missingNumber(vector<int>& nums) {
int sum= -1;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++) {
if(sum+1==nums[i]) sum = i;
else return sum+1;
}
return sum+1;
}
};
(2)使用hash map
class Solution {
public:
int missingNumber(vector<int>& nums) {
int *a = new int[nums.size()+1];
for(int i=0;i<nums.size();i++) {
a[nums[i]] = nums[i];
}
for(int i=0;i<nums.size()+1;i++) {
if(a[i] != i) return i;
}
return 0;
}
};