使用递归模板进行求解（参考力扣评论）相比链接中的原答案，使用共享数组 tmp 来降低空间复杂度。 public class Solution { int count = 0; int mod = 1000000007; public int InversePairs(int [] array) { int[] tmp = new int[array.length]; mergesort(array, tmp, 0, array.length - 1); return count; } void mergesort(int[] arr,...