class Solution { public: int getMissingNumber(vector<int>& nums) { long long sum=0; int n = nums.size(); for(int i = 0;i<n;i++) sum+=nums[i]; return (0+n-1+1)*(n+1)/2 - sum; } };