比较简单的算法,直接使用累加求和来实现。
class Solution {
public:
int missingNumber(vector<int>& nums) {
int add = 0;
for(int i = 0;i<nums.size();i++)
{
add+=nums[i];
}
int n = nums.size() ;
return n*(n+1)/2 - add;
}
};