Java中的等价“nth_element”函数是什么？

我不想得到一个排序的数组,只是第n个元素的值.例如,给定数组

a = [20,5,1,-3]

我想要查询

nth_element(a,2) = 1

在C中,有一个函数std :: nth_element可以做到这一点.是否有等效的Java函数？

谢谢！

解决方法

你可以使用数组来解决这个问题,而且它会很快.
这种方法是最快的,内存使用率最低：

int[] a = new int[] { 20,-3 };
int[] b = new int[a.length]; // Make room for a copy
System.arraycopy(a,b,a.length - 1); // A very fast method for copying arrays
Arrays.sort(b); // JDK array sorting,also very fast
int second = b[1]; // Get the 2nd element of the sorted array

测试输出运行此代码：

1

该算法假设您不希望对原始数组进行排序.如果您不介意,您当然可以跳过创建第二个数组并执行阵列复制.

原文地址：https://www.jb51.cc/java/122945.html