[JAVA] LeetCode 268 - Missing Number

Given an array nums containing n distinct numbers in the range [0, n],

return the only number in the range that is missing from the array.

 

[0, n] 범위의 고유 숫자 n개를 포함하는 배열이 주어지면,

배열에서 누락된 숫자를 반환하라.

 

 

풀이 방법

1. 배열의 길이만큼 반복문을 수행하며 0부터 n까지의 합과, 배열의 요소의 합을 구한다.

2. 두 수의 차를 반환한다. (두 수의 차는 누락된 수이므로)

 

class Solution {
    public int missingNumber(int[] nums) {
        int sum = 0, arr = 0;
        
        for(int i=0; i<nums.length; i++) {
            sum += i;
            arr += nums[i];
        }
        
        return sum + nums.length - arr;
    }