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)代码如下：解法二：（位运算求..