Missing Number

problem

int 배열이 주어질때, 0에서부터 연속된 숫자중 빠진 숫자를 찾는 문제입니다.

https://leetcode.com/problems/missing-number/

solution

//problem 268
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n = nums.size()*(nums.size()+1)/2;
        
        for(int i : nums){
            n -= i;
        }
        return n;
        
    }
};

후기

한가지 숫자만 빠져있기에, sum에서 빼가는 형식으로 만들어 보았습니다.