![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
Iris_6713
这个作者很懒,什么都没留下…
展开
-
python 数组中重复的数字
题目一:找出数组中重复的数字长度为n的数组里所有数字都在0~n-1的范围内。请找出数组中任意一个重复的数字。比如{2,3,1,0,2,5,3},那么对应输出的重复的数字是2或者3思路:一次扫描数组,判断下标为i的数字是否等于i,如果是,接着扫描下一个,如果不是,拿它跟第m个数字进行比较。如果它和m个数字相等,就找到了一个重复的数字,如果不相等,就把第i个数字和第M个数字交换,把m放到属于他...原创 2019-12-14 21:33:18 · 413 阅读 · 0 评论 -
在数组中找到出现次数大于N/K的数
题目给定整数数组arr,打印其中出现次数大于一半的数, 如果没有这样的数,打印提示信息。进阶问题:给定整数数组arr,打印其中出现次数大于N/K的数,如果没有这样的数,打印提示信息。要求原问题要求时间复杂度O(n), 空间复杂度O(1),进阶问题要求时间复杂度O(N×K),额外空间O(K)解答核心思路:一次在数组中删掉K个不同的数,不停地删除,直到剩下数的种类不足K就停止删除,那么...原创 2019-12-04 09:22:45 · 583 阅读 · 0 评论 -
python 顺时针打印矩阵
问题描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10解题思路:每次打印并删除矩阵的第一行,然后将矩阵逆时针翻转90度,直至打印出全部结果代码:...转载 2019-09-14 15:57:32 · 213 阅读 · 0 评论 -
python 归并排序
归并排序的原理先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。转载 2019-10-04 13:20:07 · 346 阅读 · 0 评论