Missing Number

0부터 n까지 연속된 자연수가 들어 있는 벡터에

특정 숫자 하나가 들어 있지 않고 그 수를 찾아야 함

한가지 생각할 건 만약 벡터가 [0, 1]이라면 2가 빠진 것을 계산해야 함

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        
        int numsSize = nums.size();
        int target = ((numsSize * (numsSize + 1)) >> 1);
        
        for (int &num : nums)
        {
            target -= num;
        }
        
        return target;
    }
};

속도가 빠른 다른 답안을 보니 xor을 사용하여 속도를 높임