我不想得到一个排序的数组,只是第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
该算法假设您不希望对原始数组进行排序.如果您不介意,您当然可以跳过创建第二个数组并执行阵列复制.
