我在牛客网找了一道求逆序对的题，网址：(https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=13&tqId=11188&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)我自己写的代码是只有百分之75的通过率。后来用了你的也是75%。下面的代码用的就是你的，我也不知道哪里错了。知道老师很忙，老师有时间的时候帮我看看，谢谢啦。

 public int InversePairs(int [] array) {
        return solve(array,0,array.length-1)%1000000007;
        
    }
    private static int merge(int[] arr, int l, int mid, int r) {

        int[] aux = Arrays.copyOfRange(arr, l, r+1);

        // 初始化逆序数对个数 res = 0
        int res = 0;
        // 初始化，i指向左半部分的起始索引位置l；j指向右半部分起始索引位置mid+1
        int i = l, j = mid+1;
        for( int k = l ; k <= r; k ++ ){

            if( i > mid ){  // 如果左半部分元素已经全部处理完毕
                arr[k] = aux[j-l];
                j ++;
            }
            else if( j > r ){   // 如果右半部分元素已经全部处理完毕
                arr[k] = aux[i-l];
                i ++;
            }
            else if( aux[i-l]<=aux[j-l] ){  // 左半部分所指元素 <= 右半部分所指元素
                arr[k] = aux[i-l];
                i ++;
            }
            else{   // 右半部分所指元素 < 左半部分所指元素
                arr[k] = aux[j-l];
                j ++;
                // 此时, 因为右半部分k所指的元素小
                // 这个元素和左半部分的所有未处理的元素都构成了逆序数对
                // 左半部分此时未处理的元素个数为 mid - j + 1
                res +=(mid - i + 1);
            }
        }
        return res;
    }

    // 求arr[l..r]范围的逆序数对个数
    // 思考: 归并排序的优化可否用于求逆序数对的算法? :)
    private static int solve(int[] arr, int l, int r) {

        if (l >= r)
            return 0;

        int mid = l + (r-l)/2;
        // 求出 arr[l...mid] 范围的逆序数
        int res1 = solve(arr, l, mid);
        // 求出 arr[mid+1...r] 范围的逆序数
        int res2 = solve(arr, mid + 1, r);

        return res1%1000000007+ res2%1000000007 + merge(arr, l, mid, r)%1000000007;
    }