[LC]256. 0～n-1 中缺失的数字

🚩传送门：力扣题目

题目

一个长度为的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围之内。在范围内的个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3] 输出: 2

示例 2:

输入: [0,1,2,3,4,5,6,7,9] 输出: 8

解题思路：数学公式

对于 的数组，如果内容不缺失数组应该是 ，数组总和应该是 （求和公式）

对于 的数组，总和是 ，那么缺失的数字 应该为

复杂度分析

时间复杂度：，其中 是数组 的长度。

空间复杂度：

官方代码

class Solution {
    public int missingNumber(int[] nums) {
        return (1+nums.length)*(nums.length)/2-Arrays.stream(nums).sum();
    }
}