268. 缺失数字

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8

来源：力扣（LeetCode）
链接：缺失的数字力扣源地址

解题思路：

核心数据0 - n;

1：利用数列知识

通过观察可知，加上缺失的数据，数据是一个等差为一的数列，于是得出如下解法。

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

2：之前做过一道题目是

只出现一次的数字

这两道题的思路非常相似，只是这道题要自己体会到下标数据，以及末尾数据的处理，可以体会尝试下result初始化值为数组里不同的值，看看有什么不一样。
class Solution {
public:
int missingNumber(vector& nums) {
int result = nums.size();
for(int i=0;i<nums.size();i++)
{
result ^= nums[i];
result ^= i;
}
return result ;
}
};