![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 67
kaili_ya
这个作者很懒,什么都没留下…
展开
-
面试题:已知数组中有一个数字出现的次数,超过数组长度的一半,要求找出这个数字。
已知数组中有一个数字出现的次数,超过数组长度的一半,要求找出这个数字。原网址:笔试面试题目:阿里选班长三种方法python实现:1、排序:由于目标元素的次数超过数组长度的一半,所以排序后直接取中间元素就行。python sorted函数采用的是Timsort排序,最坏时间复杂度为:O(nlogn),空间复杂度为:O(n)python代码:l = [6,2,5,4,2,2,2,2,5]n = len(l)print(sorted(l)[int(n/2)])2、计数统计将出现次数多于一半原创 2021-05-20 14:46:56 · 239 阅读 · 1 评论 -
python100例
快速入门:python100例快速入门:python100例快速入门:python100例原题地址:python100例参考:快速入门(完整):Python实例100个(基于最新Python3.7版本)对部分案例进行修改和扩展,想起啥写啥!实例001:数字组合题目 有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?#思路:遍历所有的可能性,去除重复的total = 0for i in range(1,5): for j in range(1,5):原创 2021-02-02 16:45:48 · 2050 阅读 · 2 评论