[Leetcode] 268. Missing Number

Identifying the Problem

주어진 수열에서 없는 숫자를 파악한다.

ex [3,0,1] 이면 2가 없으니 2를 리턴한다.

Organizing thoughts

즉 배열의 수가 3칸이면 0,1,2,3 중 하나는 빠져있다는 거다.

그러면 전체가 다 있다는 가정하에

0부터 n까지 다 더한 합에서 수열의 합을 빼주면 어떤 수가 없는지 파악 할 수 있다. 

Sourcecode

int missingNumber(int* nums, int numsSize){

    int sum =0;
    
    for(int i=0;i<numsSize;i++)
    {
        sum += nums[i];
    }
    
    return (numsSize)*(numsSize+1)/2 - sum;
}