![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
凌波微步1
这个作者很懒,什么都没留下…
展开
-
寻找数组中第K大的数
给定一个数组A,要求找到数组A中第K大的数字。对于这个问题,解决方案有不少,此处我只给出三种: 方法1: 对数组A进行排序,然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2: 利用简单选择排序法的思想,每次通过比较选出最大的数字来,比较上K次就能找出第K大的数字来。该方法的时间复杂度为O(N*K),最坏情况下为O(N^2)。 方法3: ...转载 2019-02-11 21:43:44 · 1086 阅读 · 0 评论 -
剑指offer-快速排序(以及无序数组中,寻找第k大的数)
快速排序 public int partition(int[] a, int start, int end) throws IllegalArgumentException { if (a == null || a.length == 0 || start < 0 || end >= a.length) { throw new Illega...原创 2019-02-12 08:42:13 · 622 阅读 · 0 评论