非二分算法
灵感来自于某位大佬 点这里
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
int n = nums.size();
if(nums.empty()) return 0;
else if(nums[0]) return 0;
else if(!nums[1]) return 1;
else
{
long long sumA(0), sumB(0);
for(int i = 1; i < n + 1; i ++) sumA += i;
for(int i = 0; i < n; i ++) sumB += nums[i];
long long t = sumA - sumB;
if(t) return t;
else return nums.back() + 1;
}
}
};
WRONG_ANSWER 四个月前 hhh
明天写写