如果我们有元素数组,那么在对该数组进行排序后计算每个元素的索引的有效方法是什么?有没有办法在sort
或c++
中有效地重用java
函数?
例如:
double[] array=[".2",".6",".3",".5",".1"];
我想要这样的事情:
ans= [ 1, 4, 2, 3, 0 ];
那是因为在索引.2
中排序1
之后,.6
位于索引4
中,.3
位于索引2
中,因此上。
答案 0 :(得分:0)
这将在Conversation
中实现您的目标,最有可能是更好的方式:
O(n log n)