【超详细注释】基本上思路是采用归并排序的方式,思想应该是和剑指书上是一致的首先将数组二分,直到每一部分只有一个数为止,然后开始合并。 这一部分主要是创建一个临时数组,用来存储归并期间的各个数据 public int InversePairs(int [] nums) { //如果数组的长度为0或者1,肯定不存在逆序对,直接返回0 if (nums.length < 2) { return 0; } //记录数组的左右边界 int left = 0; int right = nums.length-1; //用来存储...