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