0
  1. 有一个无序的数组

  2. 数组元素有99个,是1-100之间的数字无序排列,无重复

  3. 求出少了哪个数字

求一个时间复杂度较小的算法?

2017-03-08 提问

查看全部 5 个回答

6

已采纳

所有数字球和,看看比5050 少了多少

1
回复 命中水ヽ

如果一定要按次数来算的话,计算1-100值只要1一次,等差数列,有公式的,不过O(n)确实已经很小了。

RdouTyping · 2017年03月09日

1
回复 命中水ヽ

O(n) 的算法已经很小了,怎么也要扫描一遍数组呀

zonxin · 2017年03月08日

展开评论

推广链接