class Solution {
public:
    int missingNumber(vector<int>& nums) {
        const size_t expectedSum = nums.size() * (nums.size()+1) / 2;

        size_t sum = 0;
        for (int x : nums) {
            sum += x;
        }

        return expectedSum - sum;
    }
};