【Leetcode】268. 缺失数字（Missing Number）

Leetcode - 268 Missing Number (Easy)

题目描述：长度为 n 的数组由 0 - n 的数字组成，找到数组中丢失的数字。

Input: [3,0,1]
Output: 2

解题思路：前 n 项和。

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