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

示例 1:

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

限制：

0 <= 数组长度 <= 50000

以下是我的代码

var reversePairs = function(nums) {
    const len = nums.length
    let res = 0

    if (len < 2) return 0

    return getPairs(nums, 0, len - 1)

    function getPairs(arr, left, right) {
        let val = 0

        if (left >= right) {
            return 0
        }

        const mid = Math.floor(left + (right - left)/2)
        val = __getPairs(arr, left, mid, right)
        val += getPairs(arr, left, mid)
        val += getPairs(arr, mid + 1, right)

        return val
    }

    function __getPairs(arr, left, mid, right) {
        let i = left
        let val = 0

        while (i <= mid) {
            for (let j = mid + 1; j <= right; j++) {
                if (arr[i] > arr[j]) {
                    val++
                }
            }
            i++
        }

        return val
    }
};