有一个无序的数组
数组元素有99个,是1-100之间的数字无序排列,无重复
求出少了哪个数字
求一个时间复杂度较小的算法?
可以用亦或来实现,性能更好,而且当有更多的数的时候不用担心溢出。
1到100,比如少了n
令X=1^2^...^(n-1)^(n+1)^...^100,Y=1^2^...^100,那么Y=X^n
X^Y=X^(X^n)=(X^X)^n=n,所以可以通过求X^Y来求出n
这里Y=100,具体原因请看这里
27 回答12.8k 阅读
8 回答3.4k 阅读✓ 已解决
6 回答964 阅读✓ 已解决
5 回答5.1k 阅读✓ 已解决
3 回答2.6k 阅读✓ 已解决
4 回答1.5k 阅读✓ 已解决
3 回答1.7k 阅读
所有数字球和,看看比5050 少了多少