A51548. ( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列，以及另一个数 n(1<=n<=1000000) ，接下来以类似快速排序的方法找到序列中第 n 大的数 （关于第 n 大 的数：例如序列 {1 ，2， 3， 4，5，6} 中第 3 大的数是 4）。
填空题
较易
知识点
题目描述
( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列，以及另一个数 n(1<=n<=1000000) ，接下来以类似快速排序的方法找到序列中第 n 大的数 （关于第 n 大 的数：例如序列 {1 ，2， 3， 4，5，6} 中第 3 大的数是 4）。
参考答案
<p>1.a[left];</p><p><br/></p><p>2.a[j] < value 或 a[j] <= value</p><p><br/></p><p>3.a[i] > value 或 a[i] >= value</p><p><br/></p><p>4.a[i] = value;</p><p><br/></p><p>5.i+1,right,n</p><p><br/></p><p>6.FindKth(left, i – 1, n);</p>
上一题
下一题