leetcode 268 : Missing Number

1、原题如下：
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

2、解题如下：

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

3、总结
本题采用了从总体中减去部分求出missing数值的方法，因为本题跟位置无关，只跟丢失某个数据有关，这种情况下，用整体法会显得比较简单。