太阳之子的力扣之路 2021-11-06

一：每日一题 丢失的数字

通过阅读例子，可知本题缺失的数字只有一个，这使得难度大大降低。
直接求出总和，然后减去数组内的数，最后的sum自然是缺失的那个。

class Solution {
    public int missingNumber(int[] nums) {
        int sum=(1+nums.length)*nums.length/2;
        for(int i=0;i<nums.length;i++){
            sum=sum-nums[i];
        }
        return sum;
    }
}
时间复杂度：O(n)
空间复杂度：O(1)