m0_57537399的博客

原创 经典面试题————消失的数字

一，题目 backgroud：数组nums包含从0到n的所有整数，但其中缺了一个。 question: 请在O(N)时间内找出该缺失的整数。 原题在此： 二，解法 解法一：（求和） 1.把该缺失数组当成完整数组进行求和（sum 1） （1+2+3+4.......+n等差数列求和）（Sn=【（1+n）n】/2） 2.缺失数组（题目已给）中的值进行累加（sum 2） 3.两者相减（sum 1-sum 2) 该解法时间复杂度O(N) 代码如下： 解法二：（位运算求..