268. Missing Number

这居然是一道中等难度的题。。。

题目大意：给定一个数组，长度为n，其中数字为0~n中的n个，返回缺少的那一个，要求时间复杂度为线性，空间复杂度为常数。

思路：求出数组的和，然后，用n*(n+1)/2减去总和就行了...

code:

int missingNumber(int* nums, int numsSize) {
long total=0;
int i;
for(i=0;i