这道题是我想的太简单了吗,我用了类似于冒泡的排序去比较,前者大于后者,逆序对就加一,然后通过了全部的测试用例,后来查了一下其他人的,怎么感觉那么长,先把我的放在这里,如果是我哪里疏忽了,还望大家可以指正我,谢谢^-^
import java.util.*;
public class AntiOrder {
public int count(int[] A, int n) {
// write code here
int count=0;
for(int i=0;i<A.length;i++){
for(int j=i+1;j<A.length;j++){
if(A[i]>A[j]){
count++;
}
}
}
return count;
}
}