[leetcode]268. Missing Number

最新推荐文章于 2022-04-14 20:40:50 发布

原创最新推荐文章于 2022-04-14 20:40:50 发布 · 185 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

收录于

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种高效算法，用于在包含n个不同数字的数组中找出从0到n中缺失的一个数字。通过直接计算0到n的总和与数组元素总和之间的差值，快速定位缺失数字。

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

Example 1:

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

分析：

找到0~n中缺失的数字。可以直接求和比较差值即可。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int sum = 0;
        int len = nums.size();
        for(int i=0; i<nums.size(); i++)
        {
            sum += nums[i];
        }
        return (1+len)*len/2-sum;
    }
};