[LeetCode]268 Missing Number

[LeetCode]268 Missing Number

很簡單，提供兩種解法。

（1）等差數列先求得總和，然後減去給定的隊列，剩下的值就是缺失值。

（2）先排個序，逐個比較，不等的直接return

第一種的代碼：

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

class Solution {
public:
    int missingNumber(vector& nums) {
       int k=0;
	   int len=nums.size();
	   sort(nums.begin(),nums.end());
	   for(int i=0;i