《剑指Offer（第二版）》面试题51. 数组中的逆序对

在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5   限制： 0 <= 数组长度 <= 50000 # 归并排序， # 先计算子数组各自的逆序数 # 在计算跨数组的逆序数 class Solution: def reversePairs(self, nums:

>>阅读原文<<