问个面试问题# Programming - 葵花宝典
m*o
1 楼
Design an algorithm to find the missing number in a set of sequential
numbers
就这一句话，没其他提示了，有什么思路吗？
numbers
就这一句话，没其他提示了，有什么思路吗？
P*e
2 楼
一个的话算总和
missing two的话，算平方？然后算和
3个电话，立方？
【在 m*******o 的大作中提到】
: Design an algorithm to find the missing number in a set of sequential
: numbers
: 就这一句话，没其他提示了，有什么思路吗？
missing two的话，算平方？然后算和
3个电话，立方？
【在 m*******o 的大作中提到】
: Design an algorithm to find the missing number in a set of sequential
: numbers
: 就这一句话，没其他提示了，有什么思路吗？
g*8
3 楼
//missing two的话，算平方？然后算和
how to do that?
how to do that?
k*f
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?
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
5 楼
哦,又学了一招儿
k*r
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
: 解方程就是了。
我想可以用对分法根据边界奇数偶数迅速找到那个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
: 解方程就是了。
相关阅读
IntelliJ有点力不从心了软软又被黑了zz: Is Angular 2.0 Worth It弱问 blas 该怎么在Visual studio调用Mac OS X Yoshmite 端口80被占用，但找不到是什么进程占的google正在走微软的老路请问高手一个问题， python和ODBC喜欢游戏，编程才能有乐趣请教一个Java编程问题How to update button status from node.js server ?计算机硕士找工作问题很困惑的javascript string compare问题关于asp加密问一个Chutzpah codecoverage 的问题有没有知道thumbtack这个startup的？线程共享变量问题，搞不懂。求开源的通用PHP的Apache程序用于MySQL查询操作angular2有什么类似Cygwin的Unix工具集不需要安装即可使用？挖比特币的程序是如何做到无法hack的