class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int sum = 0;
        int max = nums.size();

        for (int num : nums)
            sum = sum + num;

        int real_sum = max * (max + 1) / 2;
        return real_sum - sum;
    }
};