[LeetCode/Easy] 268. Missing Number

1. Input

1) int 배열 nums

2) nums에는 0 이상 n 이하의 n+1개의 수 중 n개의 수가 1개씩 담겨 있음

2. Output

1) nums에 담기지 못한 숫자

3. Constraint

1) n == nums.length

2) 1 <= n <= 104

3) 0 <= nums[i] <= n

4) nums에는 중복 숫자가 담기지 않는다.

4. Example

Input: [3, 0, 1] -> Output: 2 (0부터 3까지의 숫자 중 2가 없음)

Input: [4, 3, 2, 1, 0] -> Output: 5 (배열의 길이가 5 -> 0부터 5까지의 숫자 중 5가 없음)

5. Code
1) 첫 코드(2022/07/06)

int n = nums.length;
int sum = n*(n+1)/2;

for(int i=0 ; i<n ; i++)
    sum -= nums[i];

return sum;