求个时间复杂度极小的python算法,度极小python算法,有一个无序的数组数组元素
求个时间复杂度极小的python算法,度极小python算法,有一个无序的数组数组元素
有一个无序的数组
数组元素有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,具体原因请看这里
既然已经是无序的那就是线性时间复杂度O(n),想不到更简了。
所有数字球和,看看比5050 少了多少
一看就是位运算的问题了,同意二楼的。
可以生成1-100的一个数组,然后求一下差集
编橙之家文章,
相关内容
- python支持不同模块引入相同变量操作吗?,python变量,例
- 想完成批量转换文本中原有的tab与空格有什么好方法?
- 求Python对比多个函数是否一致的方法,python对比多个函
- Python里面正无穷和负无穷原理是什么,Python原理,print
- Python语言编写投票APP是否可行,python语言投票app,如何用
- 请帮忙用python方法把list元素去重,pythonlist,如何将以下
- Python爬虫库Requests模拟用户登录实现方法,pythonrequest
- Python文件百度云上传该怎么实现,,我写了一个文本编辑
- Python2.7使用urllib2访问https报错,python2.7urllib2,想要访问
- 求教RESTful设计实现方法的疑问,restful疑问,最近在写
评论关闭