No.112 - LeetCode268

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