LeetCode如何找出数组中的逆序对

class Solution:    def reversePairs(self, nums: List[int]) -> int:        self.res = 0        def mergesort(s, e):            if s >= e:                return            m = (s + e) >> 1            # 先排序并统计左右部分            mergesort(s, m)            mergesort(m + 1, e)            # 使用临时数组存储排序好的左右部分            # 注意这里选择逆序存储, 是因为可以利用O(1)的pop操作得到最小的元素            # 当然这里也可以使用双端队列, 这样就无需逆序了            left = nums[s:m + 1][::-1]            right = nums[m + 1:e + 1][::-1]            for i in range(s, e + 1):                if not right or left and left[-1] <= right[-1]:                    # 当前左侧数字更小或者右侧数字已经用完, 此时不构成逆序对                    nums[i] = left.pop()                else:                    # 当前右侧数字更小, 和剩余的左侧部分都构成逆序对                    self.res += len(left)                    nums[i] = right.pop()        mergesort(0, len(nums) - 1)        return self.res