2017算法课.00_(missingNumber)

2017新的开始！

学期，新期望，真心希望这学期能够在林老师的指导下，写代码的能力能够得到很大的提升！我会充分利用leetcode提供的大量资源，我会尽力去打更多的代码，争取早日跻身代码高手的行列中去！加油！

作为代码技术“半度残废“”的新手，选择了一个简单的题目（The missingNumber）开启我的全新学期！

这道题目在c++.课堂上曾经做过，现在利用数组将其解决！主要代码呈现如下：

int missingNumber(vector<int>& nums){
int sum1 = 0;
for(int i = 0; i < nums.size() + 1; i++){
sum1 = sum1 + i;
}

int sum2 = 0;
for(int i = 0; i < nums.size(); i++){
sum2 = sum2 + nums[i];
}



return sum1 - sum2;
}

代码很清晰明了，利用数组，求数组的和。

一是求不缺失时候的和

二是求缺失时候的和

最后一步，做差，结果即为缺失的数字！