LeetCode解析---面试题51. 数组中的逆序对

题目

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

示例 1:

输入: [7,5,6,4]
输出: 5

分析：

我们这里用归并排序算法，有的「逆序对」来源于 3 个部分： 左边区间的逆序对；
右边区间的逆序对；横跨两个区间的逆序对。

public class Solution {
   

    public int reversePairs(int[] nums) {
   
        int len = nums.length;

        if (len < 2) {
   
            return 0;
        }

        int[] copy = new int[len];
        for (int i = 0; i < len; i++) {
   
            copy[i] = nums[i];
        }

        int[