A51797. ( 找第 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> </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>
上一题
下一题