思路 排序算法 冒泡排序,每次交换,cnt++ 归并排序,当[i,mid] [j,end],当i>j时,把j放入临时数组,这个时候,不仅i,j构成逆序,而且是[i,mid]与j都构成逆序对cnt=(cnt+(mid-i+1))%1000000007,这里不能用cnt+=(mid-i+1)%1000000007 代码 非递归实现 public class Solution { int cnt=0; public int InversePairs(int [] array) { if (array.length <= 1) { ...