两种写法都能过,简单方法就是,复制一份数组并排序,然后遍历这个有序的数组,比如第一个最小值为0,在原数组中查看0的索引,就可以得到关于0的逆序对;之后将0从原数组移除,继续遍历。归并排序,不重复大牛的说法了,坐到0bug,一遍过就行。 import java.util.*; public class Solution { int res = 0; public int InversePairs(int [] array) { // int[] sort = new int[array.length]; // System.arraycopy(array, 0, sort,0 ,array.le...