排序和哈希表就不说了。
异或:a^a=0
,a^0=a
,因此将0~n与数组中的数组全部异或一遍就可以得到缺失的数字
int missingNumber(vector<int>& nums) {
int missing = nums.size();//因为缺一个,所以大小为n的数组里存的是0~n+1,而for循环不会遍历到n+1,因此先手动存入n+1
for(int i=0;i<nums.size();++i){
missing ^= i^nums[i];
}
return missing;
}
还有种方法,利用等差队列公式求和,再减去数组的差。