1、由于数组中的数字除了缺失的元素,其余元素都是连续的,所以该数组中的最大值为nums。size(),声明一个bool类型的向量作哈希表,用哈希表标记该数字是否存在。最后遍历该哈希表,未被标记的数字则为缺失的数字。
class Solution {
public:
int missingNumber(vector<int>& nums) {
int thesize=nums.size();
int i=-1;
vector<bool> numsign(thesize+1,0);
for(int i=0;i<thesize;++i) numsign[nums[i]]=1;
while(numsign[++i]);
return i;
}
};