- 博客(1)
- 收藏
- 关注
原创 经典面试题————消失的数字
一,题目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)代码如下:解法二:(位运算求..
2021-07-31 16:46:38
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人