问题描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 思路 1.暴力遍历:对每一个数和后面的数进行单独比较,符合条件+1,然后变量res记录个数,思路简单,代码如下 #双重循环版本 class Solution: def reversePairs(self, nums: List[int]) -> int: res = 0 for i in range(len(nums)-1): for j in range(i,len(nums)):
