【Array-easy】268. Missing Number 找到给定数组中缺少的那个元素，只缺少了一个元素

1. 题目原址

https://leetcode.com/problems/missing-number/

2. 题目描述

3. 题目大意

给定一维数组，数组中的元素是 0…n，数组中只缺少一个元素，找到缺少的那个元素。

4. 解题思路

因为数组如果不缺少元素应该是从0 到 n，缺少了一个元素，那就可以先计算不缺少元素的时候的总和Nsum，然后再计算一下给定的缺少元素的数组的总和sum。再使用Nsum-sum就得到了缺少的元素

5. AC代码

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

6. 相似题型