m*******o
发帖数: 264 | 1 Design an algorithm to find the missing number in a set of sequential
numbers
就这一句话，没其他提示了，有什么思路吗？ |
P********e
发帖数: 2610 | 2 一个的话算总和
missing two的话，算平方？然后算和
3个电话，立方？
【在 m*******o 的大作中提到】
: Design an algorithm to find the missing number in a set of sequential
: numbers
: 就这一句话，没其他提示了，有什么思路吗？
|
g*********8
发帖数: 53 | 3 //missing two的话，算平方？然后算和
how to do that? |
k****f
发帖数: 3794 | 4 假定从1开始的sequence。
x1 + x2 = n(n+1)/2 - \sum a_i
x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
解方程就是了。
【在 g*********8 的大作中提到】
: //missing two的话，算平方？然后算和
: how to do that?
|
K****n
发帖数: 5970 | |
k***r
发帖数: 4260 | 6 不懂呀。这个算法为什么好？
我想可以用对分法根据边界奇数偶数迅速找到那个missing number。
【在 k****f 的大作中提到】
: 假定从1开始的sequence。
: x1 + x2 = n(n+1)/2 - \sum a_i
: x1^2+x2^2=n(n+1)(2n+1)/6 - \sum a_i^2
: 解方程就是了。
|
