[英]How to rank an array according to values of the array in java
我必须根据相同位置的值对数组进行排名。 例如:
值 = {5, 1, 4 }
结果排名数组将是:{1, 3 ,2}
如何在不排序数组的情况下实现这一目标?
你应该这样写:
public static int[] getRanksArray(int[] array) {
int[] result = new int[array.length];
for (int i = 0; i < array.length; i++) {
int count = 0;
for (int j = 0; j < array.length; j++) {
if (array[j] > array[i]) {
count++;
}
}
result[i] = count + 1;
}
return result;
}
此方法返回具有等级的数组,其索引对应于输入数组中的值索引(如果值相等,则它们共享一个公共等级)
你不能使用排序,所以我没有看到任何方法可以避免O(NxN)渐近复杂度和O(N)辅助空间:(
如果您不能使用显式排序,请使用隐式排序:
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.