60.缺失数字
题目内容:
代码及思路:
class Solution {
public:
int missingNumber(vector<int>& nums) {
//有种取巧的方式,即用和差的办法来得到丢失的那个数字,等差数列求和公式:S=(a1+an)n/2=n(n+1)/2
int length=nums.size(); //相当于得到最大那个数字
int res=length*(length+1)/2;
for(int i=0;i<length;i++)
{
res=res-nums[i];
}
return res;
}
};
其实还有一种思路是将序列进行排序,然后找到缺失的位置,但是排序后复杂度就变为nlogn。实际上和差方法感觉更简单一点