JS/TS算法---分治和排序

function reversePairs(nums: number[]): number {

let count = 0;
// 如果数组中只有1个元素或者为空，则不存在逆序对
if (nums.length < 2) return count;

const mergeSort = (front, behind) => {
// 如果前后指针相遇，则归并区间只剩下一个元素了
if (front == behind) return [nums[front]];

let mid = front + ((behind - front) >> 1);
// 规则让左半部分不包含中心元素 右半部分包含中心元素
let left = mergeSort(front, mid);
let right = mergeSort(mid + 1, behind);

let temp = new Array(behind - front + 1).fill(0);
// 合并有三个指针
let cur = 0,
l = 0,
r = 0;

while (l < left.length && r < right.length) {
// 如果右边元素大于左边元素，将左边元素放到结果数组中
if (right[r] >= left[l]) temp[cur++] = left[l++];
else {
temp[cur++] = right[r++];
// 如果左边元素大于右边元素，那就出现了序列对了-------**
// 由于左右两边都是有序的，左边当前元素及之后的元素都会跟右边构建逆序对
count += left.length - l;
}
}

while (l < left.length) temp[cur++] = left[l++];
while (r < right.length) temp[cur++] = right[r++];

return temp;

};

// 左闭右闭区间
mergeSort(0, nums.length - 1);

return count;

}